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Abstract. Extending previous work, we define monoidal algebraic model structures and 
give examples. The main structural component is what we call an algebraic Quillen 
two-variable adjunction; the principal technical work is to develop the category theory 
necessary to characterize them. Our investigations reveal an important role played by 
"cellularity" — loosely, the property of a cofibration being a relative cell complex, not sim- 
ply a retract of such — which we particularly emphasize. A main result is a simple criterion 
which shows that algebraic Quillen two-variable adjunctions correspond precisely to cell 
structures on the pushout-products of generating (trivial) cofibrations. As a corollary, we 
discover that the familiar monoidal model structures on categories and simplicial sets admit 
this extra algebraic structure. 
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1. Introduction 

Algebraic model structures, introduced in [22j, are a structural extension of Quillen's 
model categories ||2T|| in which cofibrations and fibrations are "algebraic," i.e., equipped 
with specified retractions to their left or right factors which can be used to solve all lift- 
ing problems. The factorizations themselves are much more than functorial: the functor 
mapping an arrow to its right factor is a monad and the functor mapping to its left factor 
is a comonad on the arrow category. In particular, the data of an algebraic model category 
determines a fibrant replacement monad and a cofibrant replacement comonad. 

Despite the stringent structural requirements of this definition, algebraic model struc- 
tures are quite abundant. A modified small object argument, due to Richard Garner pro- 
duces an algebraic model structure in place of an ordinary cofibrantly generated one |6|. 
The difference is that the main components of a model structure — the weak factorization 
systems (Cn W, 5) and (6, IFn W) — are replaced with algebraic weak factorization systems 
(C,, F) and (C, F,), which are categorically better behaved. 

We find the weak factorization system perspective on model categories clarifying. The 
overdetermination of the model category axioms and the closure properties of the classes of 
cofibrations and fibrations are consequences of analogous characteristics of the constituent 
weak factorization systems. Quillen's small object argument is really a construction of a 
functorial factorization for a cofibrantly generated weak factorization system; the model 
structure context is beside the point. Also, the equivalence of various definitions of a 
Quillen adjunction has to do with the separate interactions between the adjunction and 
each weak factorization system. 

More precisely, an algebraic model structure on a category M with weak equivalences 
W consists of two algebraic weak factorization systems (henceforth, awfs for both the 
singular and the plural) together with a morphism ^ : (C,, F) — > (C, F,) between them such 
that the underlying weak factorization systems form a model structure in the usual sense. 
Here C, and C are comonads and F, and F are monads on the arrow category that send 
an arrow to its appropriate factor with respect to the functorial factorizations of the model 
structure. We write R, Q : M'^ ^ M for the functors that assign to an arrow the object 
through which it factors. The notation is meant to evoke fibrant/cofibrant replacement: 
slicing over the terminal object or under the initial object defines the fibrant replacement 
monad and cofibrant replacement comonad, also denoted R and Q. 

The natural transformation ^, which we call the comparison map, plays a number of 
roles. Its components 

(1.1) dom/^^e/ 




are natural solutions to the lifting problem dl.lb that compares the two functorial factoriza- 
tions of / e M^. Additionally, ^ must satisfy two pentagons: one involving the comultipli- 
cations of the comonads and one involving the multiplications of the monads. Under these 
hypotheses, ^ determines functors over 

(1.2) ^, : C-coalg ^ C-coalg f : F,-alg ^ F-alg 

between the categories of coalgebras for the comonads and between the categories of alge- 
bras for the monads. 
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Elements of, e.g., the category F-alg are called algebraic fibrations; their images under 
the forgetful functor to are in particular fibrations in the model structure. The algebra 
structure associated to an algebraic fibration determines a canonical solution to any lifting 
problem of that arrow against an algebraic trivial cofibration. Naturality of ^ together 
with the functors (ll.2l i imply that there is also a single canonical solution to any lifting 
problem of an algebraic trivial cofibration against an algebraic trivial fibration: the solution 
constructed using ^» and the awfs (C, F,) agrees with the solution constructed using ^* and 
the awfs (C„ F). 

For certain lifting problems, these canonical solutions themselves assemble into a nat- 
ural transformation. For instance, the natural solution to the usual lifting problem that 
compares the two fibrant-cofibrant replacements of an object defines a natural transforma- 
tion 7? 2 =^ QR that turns out to be a distributive law of the fibrant replacement monad over 
the cofibrant replacement comonad. It follows that Q lifts to a comonad on the category 
R-alg of algebraic fibrant objects, and dually R lifts to a monad on Q-coalg. The coal- 
gebras for the former and algebras for the later coincide, defining a category of algebraic 
fibrant-cofibrant objects. 

Any ordinary cofibrantly generated model structure gives rise to an algebraic model 
structure using a modified form of Quillen's small object argument due to Richard Gar- 
ner. As a result, this algebraic structure is much more common that might be supposed. 
Whenever the category permits the small object argument, any small category of arrows 
generates an algebraic weak factorization system that satisfies two universal properties, 
both of which we frequently exploit |5, 6|. 

Awfs were introduced to improve the categorical properties of ordinary weak factoriza- 
tion systems |8|. One feature of awfs is that the left and right classes are closed under 
colimits and limits, respectively, in the following precise sense. By standard monadicity 
results, the forgetful functors C-coalg — > M'^, F-alg — > create all colimits and limits, 
respectively, existing in M'^. In the context of algebraic model structures, this gives a new 
recognition principle for cofibrations constructed as colimits and fibrations constructed as 
limits. Familiarly, a colimit (in the arrow category) of cofibrations is not necessarily a cofi- 
bration. But if the cofibrations admit coalgebra structures that are preserved by the maps 
in the diagram, then the colimit is canonically a coalgebra and hence a cofibration. 

When the model structure is cofibrantly generated, all fibrations and all trivial fibrations 
are algebraic, i.e., admit algebra structures; interestingly the dual statements do not hold. 
Transfinite composites of pushouts of coproducts of generating cofibrations / e J — the 
class of maps denoted 3-cell in the classical literature IfTOl |9l — are necessarily algebraic 
cofibrations. Accordingly, we call the class of cofibrations that admit a C-coalgebra struc- 
ture the cellular cofibrations; a cofibration is cellular if and only if it can be made algebraic. 
All cofibrations are at least retracts of cellular ones. Cellularity will play an interesting and 
important role in the new results that follow. 

For example, if A is a commutative ring, the arrow — > A generates an awfs on the 
category of A-modules whose right class is the epimorphisms and whose left class is the 
injections with projective cokernel. Each epimorphism M ^ N admits (likely many) 
algebra structures: an algebra structure is a section N —> M, not assumed to be a homo- 
morphism. The cellular maps — that is, those arrows admitting coalgebra structures — are 
those injections which have free cokernel. 

The basic theory of algebraic model structures is developed in Il22l ; references to re- 
sults therein will have the form I.x.x. In particular, that paper defines an algebraic Quillen 
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adjunction, which is an ordinary Quillen adjunction such that the right adjoint hfts to com- 
muting functors between the algebraic (trivial) fibrations and the left adjoint lifts to com- 
muting functors between the categories of algebraic (trivial) cofibrations. This should be 
thought of an algebraization of the usual condition that the right adjoint preserves fibra- 
tions and trivial fibrations and left adjoint preserves cofibrations and trivial cofibrations. 
We also ask that the hfts of one adjoint determine the lifts of the other in a sense made 
precise below, a condition that mirrors the classical fact that a Quillen adjunction can be 
detected by examining the left or right adjoint alone. Algebraic Quillen adjunctions exist 
in an important class of examples: when a cofibrantly generated algebraic model struc- 
ture is Ufted along an adjunction, the resulting Quillen adjunction is canonically algebraic. 
Examples include the geometric realization-total singular complex adjunction between 
simpUcial sets and spaces, the adjunction between G-spaces and space-valued presheaves 
on the orbit category for a group G, and the adjunctions establishing a projective model 
structure. 

A classical categorical result characterizes lifted functors of algebraic fibrations, i.e., 
functors between the categories of algebras for the monads, as certain natural transforma- 
tions sometimes called lax monad morphisms, but this condition alone fails to capture the 
symmetry of the classical situation where a right adjoint preserves fibrations if and only 
if its left adjoint preserves trivial cofibrations. There are two ways to describe the desired 
additional hypothesis. One is to ask that the mate of the natural transformation character- 
izing the lifted functor of algebraic fibrations defines the hfted functor of algebraic trivial 
cofibrations. An equivalent condition is that the lifted functor of algebraic fibrations is 
in fact a lifted double functor between double categories of algebraic fibrations, suitably 
defined. 

In this paper, we extend these results in order to define monoidal and eventually enriched 
algebraic model structures. The technical work in this paper puts the latter definition in 
immediate reach; however, we postpone it to a future paper which will have space to fuUy 
explore examples. Much of the structure of a closed monoidal category or a tensored 
and cotensored enriched category is encoded in a two-variable adjunction. For enriched 
categories, the constituent bifunctors are commonly denoted 

V X M ~^~> M V°P X M M MOP X M V 

and come equipped with hom-set isomorphisms 

(1.3) M{VQM,N) = M(M,{V,N]) = V(y,hom(M,A^)) 

natural in all three variables. Fixing any one variable, two-variable adjunctions give rise to 
parameterized families of ordinary adjunctions, e.g., - M -i hom(M, -). 

The monoidal case necessarily precedes the enriched one but also inherits all of its 
complexity. A closed monoidal category with an algebraic model structure is a monoidal 
algebraic model category if the canonical comparison between a cofibrant object and its 
tensor with the cofibrant replacement of the monoidal unit is a weak equivalence and if 
the closed monoidal structure is an algebraic Quillen two-variable adjunction. Such an 
adjunction consists of three functors lifting the so-called "pushout-product" 



Crcoalg X C-coalg ^ Crcoalg 

C-coalg X Crcoalg > Crcoalg 

C-coalg X C-coalg C-coalg 
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such that the mates of the characterizing natural transformations determine similar lifts of 
the left and right closures. In the best cases, these functors satisfy three evident coherence 
conditions which say that various canonical coalgebra structures agree, but we shall see 
that such coherence is too much to ask for in general. 

One could also define a weaker notion of an algebraic Quillen bifunctor in the context 
of monoidal or enriched model categories in which some of the adjoint bifunctors don't 
exist. This is less categorically challenging than the theory presented here, so the details 
may be safely left to the reader. 

Three main technical theorems allow us to identify algebraic Quillen two-variable ad- 
junctions in practice. The first describes a composition criterion that identifies when a 
lifted bifunctor is part of a two-variable adjunction of awfs, the appropriate notion of alge- 
braic Quillen two-variable adjunction for categories equipped with a single awfs in place 
of a full algebraic model structure. The other two results, which we call the cellular- 
ity and uniqueness theorems, combine to characterize two-variable adjunctions of awfs 
in the case when the awfs are cofibrantly generated. The cellularity theorem says that a 
two-variable adjunction of awfs arises from any assignment of coalgebra structures to the 
pushout-product of the generators; hence, such structures exist if and only if the pushout- 
product of the generators is cellular. The uniqueness theorem says that such an assignment 
completely determines the lifted functors, so at most one two-variable adjunction of awfs 
can be obtained in this way. 

Several new categorical results were necessary to make all of this precise. Of most 
general categorical interest is the theory of parameterized mates, introduced in ^ below. 
This theory describes the relationship between the natural transformations characterizing 
the lifts of the three bifunctors constituting a two-variable adjunction of awfs and their 
interactions with ordinary adjunctions of awfs. 

Other results appearing below are designed to deal with complications arising in the 
proofs of the cellularity and uniqueness theorems. The main technical difficulty is quite 
simply accounted for: in [22], the only adjunctions considered between arrow categories 
were those of the form T^: "M} ^ 3C^: S^, i.e., defined pointwise by an ordinary ad- 
junction T : JA 3C: S between the base categories. However, the adjunctions on arrow 
categories arising from two-variable adjunctions on the bases no longer have this form and 
in particular don't preserve composability of arrows. Thus, the double categorical compo- 
sition criterion we use to great effect in the previous paper to characterize those lifted left 
adjoints that determine lifts of right adjoints must take on a new form. 

In ^ we introduce double categories, mates, and parameterized mates and prove some 
elementary lemmas which will be quoted frequently. In ^ we review lifting properties 
and functorial factorizations, wfs and awfs, and the algebraic small object argument. In 
^ we present a variety of notions of morphism between awfs on different categories and 
define the new notion of two-variable adjunction of awfs. In ^ we prove the composition 
criterion which allows us to recognize when a given lifted bifunctor of awfs (co)algebras 
determines a two-variable adjunctions of awfs. In ^ we use this result to prove the cel- 
lularity theorem. We then extend the universal property of Garner's small object argument 
and use this to prove the uniqueness theorem. In ^ we apply these results to model cat- 
egories, introducing a notion of algebraic Quillen two-variable adjunctions. Finally in ^ 
we define monoidal algebraic model structures and describe examples. 
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2. Double categories, mates, parameterized mates 

The calculus of mates will play an important conceptual and calculational role in what 
follows. To streamline later proofs, we take a few moments in ^2.1l to outline the important 
features without getting mired in technical details. The canonical reference is lfT6l : we also 
UkeL23J. 

Bifunctors, meaning functors whose domain is the product of two categories, are de- 
termined by the collection of single- variable functors obtained when one object is fixed 
together with the natural transformations between such functors arising from morphisms 
in that category. This fact is often expressed by saying that category CAT is cartesian 
closed. For this simple reason, the classical theory of mates extends to a new theory of 
parameterized mates, introduced in 92.21 

2.1. Double categories and mates. A double category D is a category internal to CAT: 

dom 



h X . 

Do 



n 



n 



-id— Dp 



cod 



The objects and arrows of Dq are called objects and horizontal arrows of D while the objects 
and arrows of Di are called vertical arrows and squares. Via the functors dom, cod: Di ^ 
Do, the sources and targets of vertical arrows are objects of D, and likewise the squares 
can be depicted in the way their name suggests. Squares can be composed horizontally 
using composition in Di and vertically using the functor o, whose domain is the puUback 
of dom along cod. As a consequence of functoriality of o, the order in which vertical and 
horizontal composites are taken in a pasting diagram of squares does not matter. We refer 
to Di as the category of vertical arrows; this category forgets the composition of vertical 
arrows and remembers only the horizontal composition of squares. 

Example 2.1. A category M gives rise to a double category Sq(M) 



dom 

■M^ ^=id^M 



whose objects are objects of M, horizontal and vertical arrows are morphisms of M, and 
squares are commutative squares. The category of vertical arrows is usually called the 
arrow category and plays an essential role in this paper. 

Given categories, functors, and adjunctions, as displayed below, there is a bijection 
between natural transformations in the square involving the left adjoints and natural trans- 
formations in the square involving the right adjoints 

(2.2) .— .— .— 



H S 



given by the formulas 

(2.3) p^S'Ke-S'As -LHs and A^vkt- T'pr ■ T'Hrj, 

where rj and e are the unit and counit for T H 5 and l and v are the unit and counit for 
T' -\ S'. Corresponding A and p are called mates. 

Example 2.4. A natural transformation H ^ K is its own mate with respect to the identity 
adjunctions. 
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Example 2.5. Write 1 for the terminal category. Adjunct arrows m — > 

Sk e M. corresponding under the adjunction T: JA. i:± "K: S are mates in the following 
squares 





Example 2.6. If M has a left-closed monoidal structure and /: m' — > m e M, then the 
induced natural transformations 




■M 



hom(n7,-) \hom(/,-) hom(m',-) 



■M 



are mates. Analogous correspondences hold for any parameterized adjunction ifTSl IV.7.3] . 



There are double categories Ladj and Radj whose objects are categories, horizontal 
arrows are functors, vertical arrows are adjunctions in the direction of the left adjoint, 
and whose squares are natural transformations as displayed in the middle and right-hand 
squares of ( I2.2l i. respectively. The mates correspondence is natural, or, more accurately, 
functorial, in the following precise sense. 

Theorem 2.7 (Kelly-Street 0161 §2]). The mates correspondence gives an isomorphism of 
double categories Ladj= . 



This says that a natural transformation obtained by pasting squares in Ladj either verti- 
cally or horizontally is the mate of the natural transformation obtained by pasting the mates 
of these squares in Radj. The "calculus of mates" refers to this fact, which, when used in 
conjunction with Examples 12 .4142 .61 implies that mates satisfy "dual" diagrams. 

For instance, suppose the functors H and K of (I2.2l i are monads {H, rj, fi), (K, rj, ji) and 
suppose T - T' and S - S' . A pair {S,p) as in the right square of (12. 2b is a lax monad 
morphism if 



(2.8) 




Hp 



HSK 



Pk 



HHS 



SKK 



and 



HS 



SK 



commute. The definitions in ^take several equivalent forms on account of the following 
result. 

Lemma 2.9 (Appelgate | |1 H ). A lax monad morphism (S,p) determines and is determined 
by a lift ofS to a functor K-alg— > H-alg. 

Proof. The H-algebra structure assigned to the image of a K-algebra f : Kx x under S 
is 



HSx- 



SKx 



Si 



■ S X 



The dual notion, a colax monad morphism, is a pair {S,p) satisfying diagrams analogous 
to ( 12.8b but with the direction of p reversed. 
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Lemma 2.10. Suppose {S , p) is a lax monad morphism, T -\ S , and A is the mate of p with 
respect to this adjunction. Then (T, A) is a colax monad morphism. 

Proof. We show (T, A) satisfies the pentagon and leave the triangle as an exercise. The 
pentagon for iS,p) says that the left pasted squares 





HH 




H 


H 






HH 




1 




1 S 


P\ S 


P% 


S 


1 




1 T 




1 H ; 




, K 


K , 






H 




s 




S 1 




1 


T 




T 1 



H 


H 


-1^ T 




K 


K 



are equal in Radj. By Theorem l2.7l the pasted composites of their mates in Ladj, displayed 
on the right above, also agree. □ 



Of course, analogous results hold with any 2-category in place of CAT; Theorem 12.71 
asserts that the functors LAdj, RAdj : 2-CAT =| DblCAT are isomorphic. 



2.2. Parameterized mates. By a lemma below, in the context of a two-variable adjunc- 
tion, or more generally a parameterized adjunction, the mates correspondences for the 
adjunctions obtained by fixing the parameter are natural in the parameter This means that 
the two sets of mates assemble into natural transformations of two variables. We say that 
natural transformations corresponding in this way are parameterized mates. We are not 
aware if this correspondence has been studied before, but it is essential to describe the in- 
teractions between awfs and two-variable adjunctions. The following lemmas establish the 
bare bones of this theory. 

First, we prove that if we fix one of the variables in a natural transformation between 
bifunctors which are pointwise adjoints and then take mates, the resulting pointwise mates 
assemble to give a natural transformation between the appropriate bifunctors. 

Lemma 2.11. Suppose given a pair of left-closed bifunctors ®,®'; ordinary functors 
K, M, N; and a natural transformation Ak^„ : Kk (g)' Mm — > N(k ® m) as displayed 



XxM X' X M' 



■7< 



Let pk- denote the mate of the natural transformation Ak- with respect to the adjunctions 
k® - A hom(^, — ) and Kk i8i' - H hom'^Kk, -). Then the p^- are also natural in % and 
assemble into a natural transformation p^ ,, ; Mhom(A:, n) horn' (Kk,Nn) 



M 



%P 



•M' 

horn' 



x°p X j{ — ^ ac'°p X w 

KxN 
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Proof. Naturality oi A 'm% says that for any / : k' ^ ^ in 3C, the pasted composites 



■M- 



■M' = M- 



M 



■M' 



k's>- ''''--^ Kk'g,'- k'»- ^ ATte'- '^■f'^'-^ Kk'»'- 



are equal. By Theorem l2.7l the pasted composites 



t. 



■M- 



■ M' = M ■ 

1 , t. 



■M' 



M' 



^hom(/.-) Y''-'- I I V'-" 

homji,-) hom(yt',-) hom'(Kk',-) homji,-) hom'(»,-) hom'(Kk'-) 



3^- 



are also equal, which says that the pk are natural in %. 



The following lemma establishes the parameterized mates correspondence. 

Lemma 2.12. Given two-variable adjunctions (®, hom^, hom^), i®' , hom'^ , hom'.) and func- 
tors K, M, N as below, there is a bijective correspondence between natural transformations 



XxM DC' X M' M ■ 



home 



N 3C°P X ?^ ■ 



■ M' X ^ X' 

hom'f hom,- \|P' 

■ ac'°px?^' m°px:n'- 



hom' 



M"PxA' 



■ M'°P X N' 



obtained by applying the pointwise mates correspondence to either variable. 

Proof. By symmetry, it suffices to show that if we fix % and takes pointwise mates to 
define from A and then fix INf and take pointwise mates to define p'' from p^ , the result is 
the same as fixing M and taking pointwise mates to define p'' from A. This follows from 
the formulas ( 12. 3t , the compatible hom-set isomorphisms (|1.3l l and a diagram chase. We 
leave the details as an exercise to the reader with the following hint: when in a sequence of 
composable arrows, one sees the unit followed by arrows in the image of the right adjoint, 
this asserts that the composite is adjunct to whatever remains when the unit and the right 
adjoint are erased. We made frequent use of this observation and its dual. □ 



A careful statement of the "multi-functoriality" of the parameterized mates correspon- 
dence, the appropriate analog of Theorem 12.71 involves category objects in the category 
of multicategories equipped with certain additional structure. This result will appear in a 
separate paper 1 3 1, joint work with Eugenia Cheng and Nick Gurski. For present purposes, 
we only need a preliminary lemma in this direction. 

Lemma 2.13. Composition of parameterized mates in any of the three variables with or- 
dinary mates pointing in compatible directions is well-defined. 
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Proof. Suppose A, p^, p'' are parameterized mates as in Lemma 12.121 and suppose a and yS 
are mates with respect to the top squares of the following diagram in Ladj= Radj. 



s 


T 


K 




hom,.{m,— ) 








N 



■a' 



J, 



S' 



X' 



X- 



homf(-,n) 
hom'i-i Mm,—) 



hom,.(-,H) 

hom'^(-, Nn) 



■X' 



M°P 



M 



hom'.(-,A'H) 

M'°P 



Applying Theorem l2.7l and Lemma l2.1 ll to the left-hand rectangle, we see that 

and 



TJ ®' M KT®' M — 



75homr(-, -) 



S'Khom,.{-,-) 



N{T ® -) 

S'p' 



S'\\ova!,iM,N) 



are mates; from right-hand rectangle, we see that this second natural transformation and 

p't.x 



Mhomf(r, -) ■ 



horn' A a, N) 

■ hom'i{KT,N) — hom'^(T' J,N) 



are mates. By Lemma l2.12l the three composite natural transformations are parameterized 
mates. □ 

As a consequence, algebraic Quillen two-variable adjunctions pointing in the direction 
of the left adjoints can be composed in any of their variables with algebraic Quillen ad- 
junctions pointing also in the direction of the left adjoints; see Lemma 17.141 

3. Preliminaries on algebraic weak factorization systems 

We briefly review a few key topics: lifting properties, weak factorization systems, func- 
torial factorizations, algebraic weak factorization systems, and the algebraic small object 
argument. 

3.1. Weak factorization systems. We write 1, 2, 3, 4 for the categories assigned to these 
ordinals; e.g., 2 is the "walking arrow" category, 3 is the free category containing a com- 
posable pair of arrows, and so on. The functor category is the category whose objects 
are arrows in M, depicted vertically, and whose morphisms (u,v): f ^ g are commutative 
squares 



(3.1) 



Any such square presents a lifting problem of / against g; a solution would be an arrow 
from the bottom left to the upper right such that both resulting triangles commute. If every 
lifting problem presented by a morphism f ^ g has a solution, we say that / has the left 
lifting property against g and, equivalently, that g has the right lifting property against /. 

Definition 3.2 (1.2.3, 1.2.4). A weak factorization system (L,X) on M consists of two 
classes of morphisms such that 
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(factorization) every arrow of M can be factored as an arrow of £ followed by an arrow 
of 3? 

(lifting) every lifting problem ( 13.11 1 with f e L and g e 3? has a solution 
(closure) every arrow with the left lifting property against every arrow in 3? is in £ 
and every arrow with the right lifting property against every arrow of £ 
is in Ji. 

In the presence of the first two axioms, the third can be replaced by 

(closure') the classes L and Jl are closed under retracts 
by the so-called "retract argument" famiUar from the model category literature. 

Adopting standard notation 

£^ - {g & I g has the right lifting property against all / e £} 

^3? = {/ e I / has the left lifting property against all g e Jl] 

the lifting and closure axioms combine to assert that 31 = £^ and L - '^'31. In particular, 
it is clear that either class determines the other. For any class of morphisms 3J, the class 
^31 is closed under coproducts, pushouts, (transfinite) composition, retracts, and contains 
the isomorphisms: precisely the familiar closure properties for the cofibrations in a model 
category. 

We will now "categorify" the notation just introduced. 

Definition 3.3 (1.2.25). If 3 — > M'^ is some subcategory of arrows, write 3^ for the category 
whose objects are pairs (f,(pf), where / E and 0/ is a lifting function that specifies a 
solution 



ipfij.a.b) 



f 



b 

to any lifting problem against some j e 3 in such a way that the specified lifts commute 
with morphisms in 0. A morphism (/, 0/) — > {g, <pg) is a morphism / => ^ in commut- 
ing with the chosen lifts. 

When 3 is discrete, the set of objects in the image of the forgetful functor 3^ — > is 
precisely the set 2^ defined above. The category is defined dually. 

Afunctorial factorization on M is a section M-^ of the "composition" functor 

— > M^; E is often described by a pair of functors L,R: JA^ ^ whose respective 
codomain and domain define a common functor E : — > M, as depicted below 



(3.4) 



Lf 



is 



E(u,r) 

Ef^^Eg 



Rf 



Rg 



Notation 3.5. Throughout, the vector notation is used to decorate functors and natural 
transformations on diagram categories whose essential data is described by one compo- 
nent; e.g., E contains all the data of the action of M on morphisms. 
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3.2. Algebraic weak factorization systems. The endofunctors L,R arising from a func- 
torial factorization E are equipped with canonical natural transformations e. L => 1, 
ij: I ^ R whose components are rearrangements of the functorial factorization; cf. §1.2.3. 
A functorial factorization gives rise to an algebraic weak factorization system when this 
data can be extended to a compatible comonad and monad. 

Definition 3.6 (Grandis-Tholen [i8|. Garner Q). An algebraic weak factorization system 
(L, R) on a category M consists of a comonad L - (L, e, 5) and a monad R = (R, if, ft) 
arising from a functorial factorization and such that {5, fj): LR ^ RL is a distributive law. 

The functorial factorization of an algebraic weak factorization system determines an 
underlying weak factorization system whose left and right classes are the retract closures 
of the classes of maps admitting L-coalgebra and R-algebra structures respectively. The 
comultiplication for the comonad and multiplication for the monad ensure that left and 
right factors are themselves L-coalgebras and R-algebras. Equivalently, the left and right 
classes consist of those maps that admit solutions to the Ufting problems 



(3.7) 



dom/ 

/ 

cod/ = 



-Ef 

Rf 
:cod/ 



dom^ : 
Eg- 



■■ domg 



■ codg 



respectively; lifts precisely define (co)algebra structures for the pointed endofunctors L 
and R. The (co)algebra structures of ( 13.71 ) can be used to define a canonical solution to any 
lifting problem in such a way that the canonical solution to the lifting problems posed in 
( 13.7b are s and f : 

(3.8) 




In this way, all L-coalgebras lift against all R-algebras. Furthermore, morphisms of (co)al- 
gebras preserve the chosen solutions to lifting problems, defining functors 

(3.9) L-coalg — !^ ^R-alg R-alg L-coalg^ 

We call maps admitting L-coalgebra structures cellular to distinguish them from mere 
pointed endofunctor coalgebras. This distinction is classical: Quillen's original notion of 
model category did not include the closure axiom of Definition l3.2l presumably because he 
wanted the cofibrations in his model structure on spaces to be what we'd term the cellular 
cofibrations: the relative cell complexes. One of the most interesting features of this work 
is the power of the cellularity condition illustrated by Theorems l6. 1 l and l6.6l below. 

3.3. Tlie algebraic small object argument. The following theorem enables the theory 
of algebraic model categories. Here a category "permits the small object argument" if it 
is locally bounded, a set theoretical condition developed by Freyd and Kelly that includes 
locally presentable categories as well as many categories of topological spaces 141 [Tsl . 
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Theorem 3.10 (Garner 1|6J). Suppose M permits the small object argument and 3 is any 
small category of arrows o/M. Then M has an awfs (L, R) so that there is 

(1.2.26) a functor 3 — > L-coalg over universal among morphisms of awfs 

(1.2.27) an isomorphism of categories R-alg = 3^ over 

We make frequent use of both universal properties. Indeed, the universal property 
(1.2.26) of the unit functor 3 L-coalg is even stronger than originally stated. It was 
first extended in §1.6.4, reproduced as Theorem |6 .41 below, and will be extended further in 
Theorem |6.13l The isomorphism (1.2.27) factors as 

R-alg L-coalg^ 3^ , 

the restriction along the unit functor. An easy consequence of (1.2.27) is that the class of 
algebras for the monad of a cofibrantly generated awfs is retract closed; cf. 1.2.30. For this 
reason, the adjective "cellular" refers only to left maps. 

Example 3.11. The set of inclusions of spheres as the boundary of disks in each di- 
mension generates an awfs on spaces whose left class consists of retracts of relative cell 
complexes and whose right class consists of Serre fibrations that are also weak homotopy 
equivalences. Objects of the category are maps equipped with lifted contractions filling 
spheres in the total space which are contractible in the base. The set of inclusions of sim- 
plicial spheres into the standard simplices of each dimension generates a similar awfs on 
the category of simplicial sets. 

4. Morphisms of algebraic weak factorization systems 

In ^ we employ several flavors of morphisms of algebraic weak factorization sys- 
tems to define algebraic model categories and algebraic Quillen functors of one and two 
variables. The constituent morphisms preserve either the left or right classes of awfs on 
different categories while interacting with both. In this section, we leave aside the model 
structure context and focus instead on the categorical underpinnings of the two-variable al- 
gebraic Quillen functors that will appear in ^ To contextualize the new notions appearing 
in 34.3l below. we first review the single-variable morphisms introduced in §1.6. 

4. 1 . Morphisms. To warm up, let us consider the simplest case: morphisms between two 
algebraic weak factorization systems on the same category. We write E = (L, R) for a 
functorial factorization in the sense of ( 13.4b . 

Definition 4.1. A morphism of functorial factorizations £^ — > £*' consists of a natural 
transformation ^: E ^ E' so that 

(4.2) dom 




commutes. 

The conditions ( 14.21 ) assert that (1,^): L U and (^,1) : R ^ R' are morphisms of 
pointed endofunctors. A morphism of functorial factorizations defines a pair of functors 
L-coalg — > L'-coalg and R'-alg —> R-a\g over M'^ by post- and pre-composing with the 
relevant component of ^. In the context of a wfs {£,31), a functorial factorization gives 
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rise to the following algebraic characterizations of the left and right classes: f E L and 
g e Jlif and only if / admits the structure of an L-coalgebra and g admits the structure of 
an /^-algebra, as displayed in (I3.7l i. In particular, the existence of a map (I4.2l i implies that 
L<zL' and 3^' c Jl. 

Definition 4.3 (Garner, 1.2.14). A morphism of awfs ^: (L, R) (L',R') consists of a 
natural transformation ^: E ^ E' so that any, and hence all, of the following equivalent 
conditions hold 

• (1,^): L => L' is a colax comonad morphism and (^,1): R => 7?' is a lax monad 
morphism 

• ^ determines functors L-coalg L'-coalg and R'-alg R-alg 

• ^ is a morphism of functorial factorizations satisfying pentagons 




4.2. Colax morpliisms, lax morphisms, and adjunctions. Weak factorization systems 
on different categories are compared by means of a functor that preserves either the left or 
right classes. Consider functorial factorizations Q = (C, F) on M and E = (L, R) on "K. 

Definition 4.4. A colax morphism of functorial factorizations (T,A): Q — » E consists 
of a functor T : M. 3C and a natural transformation A. TQ ^ ET so that the evident 
triangles commute. A lax morphism of functorial factorizations {S,p): E — > Q consists 
of a functor 5 : 3C — > M and a natural transformation p : QS => 5 £ so that the evident 
triangles commute. 

(4.5) domr [ dom5 




codr codS 

A colax morphism of functorial factorizations ( 14.51 ) determines a functor C-coalg-^ L- 
coalg lifting T; a lax morphism determines a functor R-a\g—^ F-a\g lifting S . Conse- 
quently, if T is part of a colax morphism of wfs, then T preserves the left class, and if S is 
part of a lax morphism, then S preserves the right class. 

Definition 4.6 (1.6.4, 1.6.6). A colax morphism of awfs (T, A) : (C, F) (L, R) consists of 
a functor T : 3Vl % and a natural transformation A : TQ => ET so that (1,A): TC LT 
is a colax comonad morphism and (A, 1): TF RT is a colax monad morphism. A lax 
mormophism of awfs iS,p): (L, R) — > (C, F) consists of a functor 5 : 3C M and a natural 
transformation p : QS 5 £ so that (l,p): CS ^ SL is a lax comonad morphism and 
(p, 1) : FS 5/? is a lax monad morphism. 

Remark A.l . Colax comonad morphisms are in bijection with functors C-coalg — > 

L-coalg lifting T; dually, lax monad morphisms FS => SR are in bijection with functors 
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R-alg — > F-alg lifting S . The extra conditions in Definition 14.61 are equivalent to asking 
that these lifted functors are in fact double functors. 

In general, an awfs (C, F) can be encoded as a double category in two ways: in one 
the underlying category of horizontal arrows is C-coalg and in the other it is F-alg. A 
colax morphism (C, F) — > (L, R) is a double functor Coalg(C) — > Coalg(L) while a lax 
morphism is a double functor Alg(F) — > Alg(R); cf. 35. II or 1.2.23. While there is no 
similar description of bi(co)lax morphisms, introduced below, these ideas are central to the 
recognition and existence results for such maps. 

Now suppose T: M i:± 3C: 5 is an adjunction. It is well known that the left adjoint T 
preserves the left classes of wfs on M and 3C if and only if the right adjoint S preserves 
the right classes. In the presence of functorial factorizations, an algebraic manifestation of 
this fact is encoded in the following definition. 

Definition 4.8. An adjunction of functorial factorizations (T,S,A,p): Q — > E is given 
by a colax morphism of functorial factorizations {T,A): Q — > E or equivalently by a lax 
morphism of functorial factorizations (5, p): E Q such that /I: TQ^ ET and p: QS ^ 
SE are mates with respect to 



<T/~2 

Jv >■ JV 

E 

Let M and X have awfs (C, F) and (L, R), respectively. 

Definition 4.9 (1.6.10-13). An adjunction of awfs (T,S,A,p): (C,F) ^ (L,R) consists of 
an adjoint pair of functors together with mates A and p, as above, such that {S,p) is a lax 
morphism of awfs and (T, A) is a colax morphism of awfs. 

Example 4.10. A morphism of awfs in the sense of Definition l4.3l is an adjunction of awfs, 
the adjunction in question being the identity. 

Example 4. 11. The geometric realization-total singular complex adjunction defines an ad- 
junction of awfs between the awfs ofExample |3.11| The coalgebra structure of a monomor- 
phism of simplicial sets amounts to a factorization of the map into countably many "at- 
taching stages" in which simplices in the codomain are attached via their boundaries to the 
domain. The lift of | - | : sSet — > Top to a functor between categories of algebraic cofi- 
brations sends this monomorphism to a relative cell complex equipped with a canonical 
cellular decomposition. Simultaneously, the lift of S : Top sSet to a functor between 
algebraic trivial fibrations sends maps with chosen lifted contractions of spheres in the total 
space that become contractible in the base to maps of simplicial sets with chosen fillers for 
simplicial spheres in the domain whose image bounds a simplex in the codomain. 

4.3. Bicolax morpliisms, bilax morpliisms, and two-variable adjunctions. In 34.21 we 

made use of the fact that an adjunction T : M. ^ 3C: S induces an adjunction T^ : JA^ ^ 
3C^: on arrow categories. Similarly, a two- variable adjunction induces a two-variable 
adjunction on arrow categories, though the constituent bifunctors are no longer defined 
pointwise. 

A two-variable adjunction ((g), hom^, homr) : 3C x M — > ?\f consists of three bifunctors 
(4.12) 3CxM— X^PxJ^^'-^^M M^^xJ^'^^^X 
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together with hom-set isomorphisms 

(4.13) 3\f(A; ®m,n) = M(m, hom^ (A;, «)) s %{k, hom^w, n)) 

natural in all three variables. In particular, these form a parameterized adjunction: fixing 
any one variable gives rise to families of adjunctions in the usual sense. 

When % and M have pullbacks and "J^ has pushouts, there is an induced two- variable 
adjunction 



(4.14) 



defined at A ^ B e OC, 7: 7 ^ g M, and /: X ^ F e Kby 



homf(B,X) 



hom,(B,/) 




honv(A, X) 



homf(A,/) 



honv(B, Y) 

honvO'.lO 

honv(A, Y) 



The bifunctor ® is referred to as the pushout-product; we call honif and hom^, defined 
analogously, pullback-homs. 

In order to algebraicize Quillen bifunctors, we will make use of bicolax morphisms 
that are covariant in both variables and bilax morphisms of mixed variance. To introduce 
these notions, consider bifunctors - ®- :3CxM^[M and hom(-, -) : M°p x K ^ X, 
abbreviated using exponential notation. 

Definition 4.15. Given functorial factorizations Q' on X, Q on M, and £ on 3\f, a bicolax 
morphism of functorial factorizations hfting ® and a bilax morphism of functorial factor- 
izations lifting hom are given respectively by natural transformations A: Q' ®Q=^ E and 
p: 2'hom hom(2, £■) satisfying the displayed conditions (abbreviating the codomain 
and domain functors from arrow categories to their base with "c" and "d"). 



(4.16) d®Qu Q'®d^^^^^^^d®c u c®d d 



Q'®Q 

F'®F 



C(8)C- 



■■ c® 



CTiom 

g'hom ■ 

FTiom 

c'xd" 



p' 



hom(F,L) 

-^eQ 



hom(C^) 



QxE'' 



<^ hom(F,l)xhom(l,L) 



This data defines functors 

C'-coalg X C-coalg — ^ L-coalg C-coalg°P x R-sAg 



hom 



F'-alg 



lifting the pushout-product and puUback-hom. When the functorial factorizations are part 

of wfs, the underlying non-algebraic content is that the pushout-product of two maps in the 
left classes on X and M is in the left class on and that the pullback-hom of a map in the 
left class on M and a map in the right class on N is in the right class on X. 
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Suppose X, M, and N ai'e equipped with awfs (C',F'), (C, F), and (L, R) respectively. 
A two-variable adjunction of awfs (i8>, hom^,hom,): (C',F') x (C, F) — > (L, R) is given 
by a bicolax morphism of awfs over ® or dually by a bilax morphism of awfs over either 
horuf or hom, . A bicolax morphism of awfs is a bicolax morphism of functorial factoriza- 
tions in which the natural transformation satisfies three additional conditions: a pentagon 
and two hexagons relating the comultiplication in one of the domain variables with the 
(co)multiplications in the other two variables. However, we find a different formulation 
more enlightening. The data of a two-variable adjunction of awfs consists of lifted func- 
tors 



(4.17) 



:]'-coalg X C-coalg 



-coalg 



:-coalg°P X R-alg 



C'-coalg°P X R-alg F-alg 
characterized by the natural transformations displayed below 

liSFuF'igil 



F-alg 



(4.18) 



A : = 



d^Q U Q' ®d- 



Q'®Q- 



■d®c U c®d 

£(-»-) 



Ei- 



-) 



home{Q',E) 

homf(C',«) 



homf (c,c) X homc{d,d) ^homf(g',c) x hom.c{d,E) 

\\omt(d,c) homf(C',l)xhom,a,L) honif^.c) 



2' hom, 



hom,(Q,E) 

hom,.(C,R) 



hom,.(c, c) X homrid, d) ^ homr{Q, c) x hom,.(ii, E) 

hom,.(rf,c) hom,.(Cl)xhom,.(l,L) hom,(fl',c) 



which satisfy (co)unit and (co)multiplication conditions encoding compatibility with the 
(co)monads. 

Definition 4.19. A two-variable adjunction of awfs (g) : (C, F') x (C, F) (L, R) is a two- 
variable adjunction {®, hom^ , hom^) : 5C x M ^ 3\f equipped with lifted functors (14.17b 
characterized by natural transformations A, p^, and p'' whose components A, p^, p'' 



xM^^OCxM 



Q' 



V 



(ac2)°p X ^ ac°p X >f (M^)°P X ^ M°P X J^l 

Q'xE QxE 



are parameterized mates. 

Notation 4.20. In §^5l|6l in which we prove our main technical theorems characterizing 
two-variable adjunctions of awfs, we adopt the following notation. We fix a two-variable 
adjunction (O, hom;, hom,): 3C x M ^ N and let (C',F'), (C,F), and (L,R) denote awfs 
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on 3C, M, and ?\f, respectively, extending functorial factorizations Q', Q, and E. We write 
i: A B, j: J ^ K, and f:X—>Y for generic elements of 3C^, M^, and J^^ respectively. 
Whenever we assume further that / has the structure of a C'-coalgebra, j has the structure 
of a C-coalgebra, or / has the structure of an R-algebra, we make this explicit. 



5. The composition criterion 

In practice it is often easier to define a lifted bifunctor between categories of (co)algebras 
for awfs than it is to write down the characterizing natural transformation. In this section, 
we will develop a composition criterion that allows us to recognize bilax and bicolax mor- 
phisms of awfs "in the wild." This will be the key tool in proof of our main existence 
theorem for morphisms between cofibrantly generated awfs. In later sections, we will see 
that this is essentially our only trick for recognizing two- variable adjunctions of awfs. 

For motivation, we begin in 35.11 with a digression on double categorical aspects of 
awfs. Then in 35.21 we consider certain single-variable adjunctions derived from two- 
variable adjunctions to introduce ideas and notation that will be used later. In 95.31 we 
finally present the composition criterion, proving it first for single-variable adjunctions 
and then extending it immediately to two-variable adjunctions. 



5.1. Double categorical aspects of algebraic weak factorization systems. The idea be- 
hind the composition criterion is motivated by the following collection of ideas due to 
Richard Garner, which we now summarize. Here composition means vertical composition 
of algebras or coalgebras for the monad or comonad of an awfs; we'll see shortly that these 
assemble into a double category. 

The vertical composition law is most clearly illustrated in the cofibrantly generated case. 
The category 3^ of Definition |33]is the category of vertical arrows for a double category, 
also denoted 3^, with vertical composition defined as follows. If (/, 0/), (g, (pg) e 3^ with 
cod/ - domg, their composite (gf, <pg • (pf) is given by 



(5.1) 



• <f>f(j, a,b):^ ^f{j, a, c/>g(j, fa, b)) 



/ 

<t>fU,a,<t>s) / , 
/ 

/ ^ 



There is a forgetful double functor 2P — > Sq(M) which restricts to the usual forgetful 
functor on the categories of vertical arrows. 

For essentially the same reason, the category L-coalg embeds as the vertical arrows and 
squares of a double category Coalg(L): 

dom 

L-coalg X L-coalg — L-coalg M 

Objects are objects of M, horizontal arrows are morphisms of M, vertical arrows are L- 
coalgebras, and squares are maps of L-coalgebras. The essential point is that L-coalgebras 
have a canonical composition law — the functor o above — that is functorial against L- 
coalgebra morphisms. This vertical composition is derived from the embedding ( 13.9b and 
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( 15. U : if (i,s),{j,t) E L-coalg with cod/ = domy, then the arrow ji is canonically an 
coalgebra with coalgebra structure t • s defined by 

E{E(l,j)-sA) 



(5.2) 



f • i := cod/' ■ 



ERiji) 



Eiji). 



Dually to the construction of ( 15. lb . f • 5 is defined to be the canonical solution to the lifting 
problem displayed on the left 



domy E( ji) 

A 



dom/ : 



A £(£(1,».5,1) 
Ir 
'I 

cod/' ^^^= cod 7 



mji) 



codi = dom j 



L{ji) 

■■ dom/ 5~ E(ji) 

1 A 

£(L(>i),l) 

• cod; 



w 1m '^i' top component, by a monad triangle identity, is the canonical solution to the lifting 
problem displayed on the right. 

There is an obvious forgetful double functor Coalg(L) Sq(M) which factors through 
the left class of the underlying wfs of (L, R). A double category Alg(R) is defined simi- 
larly with composition law, dual to (I5.2l i. defined by means of the vertical composition in 
L-coalg^. While the definitions are fresh in mind, we prove a lemma that will be used later 



Lemma 5.3. For any awfs (L, R), the functor R-alg ■ 
composition of algebras. 



lift 



-coalg^ over preserves 



Proof. The functor "lift" assigns an R-algebra {g, t) the lifting function (p^g^,) defined via 
( 13.81 1. Given composable (/, s), {g, f) € R-alg, we must show that (fif^gj) *<p{f,s), defined by the 
formula ( 15.11 ). equals (p(gfj,s)- Using the dual to i5.2i . the chosen solution (p(gf,t,s){{j, z), a, b) 
to a lifting problem ( 15. Il l against an L-coalgebra {J, z) is 



cod; 



E(a,b) S.f E{\.E{f,l)) E(\,l) , 

■ Ej ^ Eigf) ^ ELigf) ''''i E(Lg ■ f) ^Ef^ dom/ 




E{l,z) 



by naturality of 6 and the comultiplication compatibility condition for z. By definition 
^(g,t)* 4>(fAihz),a,b) is 

E(a4g) 



cod; ■ 



■Ej- 



■Ef- 



■ dom/ 



where (pg is shorthand for 0(g_,)((/ z), fa, b) :- t ■ E(fa, b) ■ z. The lifting problem (a, 4>g) '■ 
j ^ f factors as 



Ej 



Eigf) 



Lg-f 



f 



: E{a,h) E(J,\) ' 

Hence, E{a,(pg) is the image of this factorization under E : 

These double categories capture the entire structure of the awfs (L, R). 



M, and therefore 
□ 
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Lemma 5.4 (Garner, 1.2.24). Either of the double categories Coalg(L) or Alg(R) com- 
pletely determines the awfs (L, R). 

Proof. Given Alg(R), the functorial factorization E, and in particular the functor L and 
counit £, can be read off from the unit if of the monad R. The comultiplication 6 can be 
defined in terms of the algebra structure assigned to the composite of the free algebras 
{Rf,fif) o {RLf,nif) as follows: 

(5.5) Sj.:^Ef—^E(Rf-RLf)^^ELf 

See §1.2.5 or i2j 4.10] for more details. □ 

The characterization of Lemma l54l extends to morphisms. Let (C, F) and (L, R) be awfs 
on M and % and let T : M X : 5 be functors, not necessarily adjoint. Lifted double 
functors T : Coalg(C) Coalg(L) and S : Alg(R) Alg(F) determine Ufted functors 
T : C-coalg —> L-coalg, S : R-alg F-alg by passing to the categories of vertical arrows. 

Lemma 5.6 (Garner, 1.6.9). A lifted double functor S : Alg(R) Alg(F) is precisely a 
lifted functor S : R-alg F-alg that preserves the canonical composition of algebras, 
which is precisely a lax morphism of awfs S : (L, R) — > (C, F). Dually, a lifted dou- 
ble functor T : Coalg(C) — > Coalg(L) is precisely a composition-preserving lifted functor 
T : C-coalg L-coalg, which is precisely a colax morphism of awfs T ; (C, F) — » (L, R). 

Proof. A double functor Alg(R) — > Alg(F) lifting S is determined by a commuting dia- 
gram of functors 

dom 



-alg X R-alg ^ R-alg ^d— % 

3C 



S-XsS 



dom 



F-alg X F-alg ^ F-alg ^d-^ M 

^ cod ' 

A lifted functor, R-alg F-alg preserves composition of certain free algebras if and only 
if the characterizing natural transformation satisfies a pentagon involving the comultipli- 
cation. See 1.6.9 for more details. □ 

5.2. Adjunctions arising from two- variable adjunctions. Recall the notational conven- 
tions introduced in |4.20| We consider adjunctions 

(5.7) i®- : : home(i, -) 

obtained by fixing / : A — > B e DC in the induced two- variable adjunction (14.14b . Because 
the right closure homr won't appear in this section, we abbreviate hom^ to hom and use 
exponential notation for hom^. We want to extend the notion of adjunction of awfs from 
Definition |4.9| to such pairs. 

By Lemma 12.91 and its dual, lifts of Z®- and hom(/, -) to functors on coalgebras and 
algebras correspond to natural transformations 

, - p(1) 

i®C > L(/®-) and Fhom{i, -) > hom(i, R), 

that satisfy (co)unit and (co)multiplication conditions. The (co)unit condition defines the 
domain of A(i) and the codomain of p(i) in such a way that the (co)multiplication condition 
for that component is automatic. Write A(i) - codA{i) and p{i) - domp(/) for the non- 
trivial components. The (co)multiplication conditions for A{i) and p{i) are pentagons which 
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appear in the statement of Lemma l5.13l The (co)unit conditions are usually expressed by 
saying that A(i) and p(i) define colax and lax morphisms of functorial factorizations: 



AsF iu 1 

(5.8) A^Qj U B^J -^A®K U B^J 

A(SJ A<SJ 



■mCj 

•<SFj 

B®K-- 



A(i)j 



■ Eiiiij) 

--B®L 



p(i)f 



Chom{/,/) 

ehom(/,/) 

Fhom{/,/) 



7« X X"^ 

IxL/'' 



hom((,L/) 
hom(i,«/) 

xya Ef^ 



In analogy with Definition |4.9l 

Definition 5.9. The functors i§>- and hom(/, -) form an adjunction ofawfs (C, F) 
if there exist mates A{i) and p(i) with respect to the adjunctions 

(5.10) T^'T^ ^ 



(L,R) 




such that A(i) and p(i) determine lifts of Z®- and hom(!, -). 

Unlike adjunctions of the form : M'^ ^ ^sT^ : 5 ^ defined pointwise by some adjunc- 
tion T: M. ^ J^: S, the functors Z®- and hom(/, -) do not preserve composability of 
vertical arrows. Instead, they induce an adjunction 

(/ (g) -, / ® -) : M"* <^ : (hom(/, -), hom(!, -)) 

between the categories of composable triples of arrows. Writing t and tt for the obvious 
legs of the pushout and pullback cones, the diagram 



A® J U B®/- 

A®/ 



aub 



■X 



hom(i,/) 



B®J- 
B®K 

4 ■ 



)L U B®K- 

Ae>K 



due 



K 



w 



exhibits the adjoint correspondence: the top and bottom squares correspond via ;®- H 
hom(/, -) and the middle quadrangles correspond via B® — i (-)^. 

We give another presentation of the mates correspondence of ( |5.10t that captures the 
full data of A(i) and p(/). Adopting simplicial notation, write s\ for precomposition with 
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the functor 4^3 that collapses the middle two objects of 4 to the middle object of 3. 
Mates with respect to the adjunctions 



(5.11) 



hom{/,-) 



{hom(/,—), horn (/,-)) 



are natural transformations 

(A{i),A'(i)): (/(8>C-, /(giC-) => L(/(8i-, /§>-) 

(p'Xi},p(i)): f(hom(/, -), hom(/, -)) (\\om{i,R-),hom{i,R-)) 
whose components at j: J K e M. and f: X Y eJ^ are 



A®F jU 1 

(5.12) A^QjUB^J ^A®KUB®J X' 

A®J A®J 



B0Qj- 



A0K U B0Qj ■ 



U&j) Chom(i,/) 



hom(;X/) 



2hom(/,/) Ef x^fA X'' 



QhomdJ)- 



Fhom(f,/) 



P(0/ 



hom(/./f/) 



B^K: 



■ B®K 



X x^ : 

yA IxL/'* 

Obviously A'ii) determines A{i)\ under the hypothesis that the left-hand side is the mate of a 
lax morphism of functorial factorizations, the converse also holds. One component of A'{i) 
is A{i) and the other is necessarily a component of L{i®-) on account of the appearance of 
the functor L in the bottom component of the right-hand natural transformation. Similarly, 
when the mate of the right-hand side is a colax morphism of functorial factorizations, p{i) 
determines p'if), whose other component is defined from F\\om(i, —). 

Extending the notation introduced above, write A{i), A'Ji), p'(i), and p(i) for the natural 
transformations of the upper left, lower left, upper right, and lower right squares of ( 15.121 ). 
respectively. Note A{i) and p'(i) are mates and A'{i) and p{i) are mates with respect to 




hom{/,-) 



and 




hom(/,-) 



respectively. Indeed A(i) and p{i) are mates if and only if ( I5.12l i are mates, by Theorem l2.7 
and a diagram chase left to the reader 

With ( 15.121 ). we can now be more explicit about the conditions on the natural transfor- 
mations that satisfy Definition l5.9l 
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Lemma 5.13. An adjunction ofawfs (Z®-, hom(/, -)): (C, F) — > (L, R) is determined by 
either 

• a colax morphism of awfs {i®-, Aii)) : (C, F) — > (L, R), i.e., a natural transforma- 
tion A{i) satisfying ( 15.8b and the pentagons 



-idle 



L(i§>C) 



R(i0F) 



RA'U) 



a lax morphism of awfs (hom(/, -),p(0) : (L, R) 
mation p(i) satisfying (15.81 ) and the pentagons 



, F), i.e., a natural transfor- 



p'(0 

Chom(i, -) — 3^ hom(/, L) 



C hom(;, -) 



cp'(o 



Chom((, L) 



hom(/,^) 

hom(i, L^) 

p'Wi 



F^homO,-) h6m{i,R^) 



hom(/,/?) 



Fhom(;, -) — >- hom(;, R) 

P(i) 



Proof. When A{i) and p(i) are mates, so are A(i) and p'{i) and and p{i); hence, by 
Theorem 12.71 the top pentagon in each column commutes if and only if the bottom one 
does. □ 

5.3. Composition criterion. The idea for our composition criterion begins with the fol- 
lowing observation about the vertical composition law for 3'^ defined in ( 15.11 ). The square 
(/, 1 ) : (gf, (pg •(/)/) — > (g, 4>g) is a morphism in 3^ , but (l,g): / g/ is not. However this 
latter map, appearing as the middle square below, does preserve solutions to some lifting 
problems: namely those, depicted in the left hand square below, whose bottom arrow is the 
solution specified by (pg to the composite lifting problem 



(5.14) 



a 




f 








f 




gf 









b 

Remark 5.15. More generally, for any awfs (L, R) and composable R-algebras / and g, the 
square (/, 1 ) : ^/ g is a morphism of R-algebras, while ( 1 , ^) : / => gf only preserves 
the canonical solutions to lifting problems of the form ( 15.14b . 

Composing a lifted functor hom(/, -) : R-alg — » F-alg with the embedding ( 13.9b . R- 
algebras are mapped to arrows which have chosen solutions to lifting problems against 
C-coalgebras. If these chosen solutions satisfy the criterion of the following theorem, then 
the lifted functor determines an adjunction of awfs. 

Theorem 5.16 (Composition criterion). A lifted functor hom(/, -) : R-alg — > F-alg defines 
a lax morphism of awfs if and only if the lifting functions assigned to a composable pair 
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f,g e R-alg have the following property: given a lifting problem (a,b X c) between a 
C-coalgebra j and hom(/, gf), composition with the right square of the rectangle below 
determines a lifting problem against hom(/, g). The chosen solution d determines a lifting 
problem against hom(/, /) whose solution e should be the chosen solution to the original 
lifting problem. 



(5.17) 




hxc 



Proof. By Lemmas l2.9l and l5.13l the lifted functor R-alg — > F-alg determines a lax mor- 
phism of awfs if and only if its characterizing natural transformation p{i) is such that the 
left-hand pentagon 



ehom(/,/) 



P(0/ 



gChom(;,/) 



ELf^ 



QhomiiJ) 



p'OXf 



Ef XEfA 



G(1,P'(0/) 



Qhom(i,Lf) 



P(')Lf 



QChSmdJ) ELfxELf^X^ 

G(i,p'(/)/) ghom(/,L/) P'^'^'-f 

commutes. Projecting to one leg of the pullbacks, the left pentagon implies the right one, 
but an easy diagram chase — the essential point being that the other leg of p'{i)f is defined 
to be a leg of Fhom(i, f) — shows that the right pentagon also implies the left. Thus, it 
suffices to prove that the lifted functor satisfies the composition criterion if and only if this 
right-hand pentagon commutes. 

Suppose hom(;, -) : R-alg F-alg is a lax morphism of awfs and consider composable 
R-algebras (/, s) and {g, t). The lifted functor assigns the image of their composite {gf, t»s) 
the F-algebra structure 



(5.18) ehom(/,^/) Eigfr — 
p(Osf (fsr 

Qhom{i,gf) Eigf)'^ — 



X" = 



ELigfr 



^ E(Lg ■ ff £r 

E(l,E(f,l)f ^ * -'^ E(ljf ■' 



■ x" 



As for any F-algebra structure, this map is the canonical solution assigned to the lifting 
problem 

X" 



Chom(i,g/) 

Q\\om{i,gf) 



Fhom(i,gf) 



hom(i,gf) 

■ XzA X'^ 
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The composition criterion says that ( 15.181 ) should be obtained in the following manner. 
First, solve the composite lifting problem 



Chom(i,gf) 



G(l,Fhom(i,g/)) 



hom(i» 



QhomiUgf) ■ 



Fhom(i,gf) 



■ XzA 



in the manner displayed using the awfs (C,F) and the F-algebra structure assigned to 
hom(/, g). The first two arrows in this lift compose to the identity by a triangle identity 
for the comonad C; hence, by naturality of p{i), the canonical solution to this lifting prob- 
lem is 



2hom(!, gf) ^ E{gfY ^ Eg" ^" 



This arrow defines the other leg of the lifting problem 

XB 



C\\om(i,gf) 

Qhom{i,gf)- 



hom((,/) 

YA 



whose canonical solution must agree with the F-algebra structure of hom(/, gf). This lifting 
problem factors as 



X" 



■ XB- 



■ X" 



■ X^ 



Chom(i,gf) 



hom(i,L(gf)) 



bom(i,Lgf) 



hom(i,/) 
t 



Qhom(i,gf) Eigff XE^gff Xf —^ Eg'' x^,. X^ — - Z^ x^a X^ 



SO its canonical solution, by naturality of p{i), is the composite 
ehom(/,^/) — 



eChom(i, gf) ^ ehom(i, L{gf)) ^ ELigf)" ■ 



EiLg.f)^^^^^ 



■Ef^ 



■X" 



which agrees with ( 15.18b if the pentagon for gf is satisfied. 

Conversely, suppose the lifted functor satisfies the composition criterion. Consider the 

RLf Rf 

composable pair of free R-algebras ELf ^ Ef Y . Employing the definition 
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i5.5l of 6, the upper right composite of the pentagon is the top composite of 



EiRfRLff 



P(i)f 



Qhom(i,f) 



P(l)RfRLf 

Qhom(i,Rf ■ RLf) 



QChomiiJ) 

Q(l.p'(i)f) 

2hom(/, L f) ■ 



P(i)Lf 



QChom{i,Rf RLf) 

Q(l,p'(ihf-Rlf) 

2hom(/, L{Rf ■ RLf)) 

p(j)L(RfRLf 

ELf^ 



■ELiRf ■ RLf) 




'(1,£(RL/,I))« 



The squares commute by naturality of p(i), 6, p'(i), and p(i); the definitions of the unlabeled 
arrows can be deduced from this. The octagon is exactly the composition criterion, in the 
form just deduced. Hence,the outer decagon commutes. The composite of the last four 
arrows along the bottom right is applied to an identity 

E{\,E(RLf,\)) E(\,iif) 

EL(Rf ■ RLf) > E(LRf ■ RLf) ERLf 



E(L^f,E(L^f.l)) 

ELf: 



£(1,£(L/,1)) 



E(L-f,\) 



ERLf 




using functoriality of E and two applications of a monad triangle identity. So the exterior 
of our decagon is the desired pentagon. □ 

A dual theorem describes those lifts of i®- which determine colax morphisms of awfs. 
The two-variable version is now within reach. 

Theorem 5.19 (Composition criterion). Suppose {®, hom^ , hom^) : 3C x M — » 3Nf /i a two- 
variable adjunction between categories equipped with awfs (C, F'), (C, F), (L, R). A single 
lifted functor 

C'-coalg X C-coalg ^ L-coalg, C'-coalg°P x R-alg ^ F-alg, 

or C-coalg°P x R-alg ^ F'-alg 

specifies a two-variable adjunction of awfs if and only if it satisfies the criterion of Theorem 
\5.16\ or its dual, as appropriate, in each variable. 



Proof. This follows easily from Theorem 15 . 1 61 and the calculus of parameterized mates. 
Without loss of generality, suppose given C'-coalgx C-coalg L-coalg. Evaluating at / € 
C'-coalg defines a lifted functor i®- : C-coalg — > L-coalg characterized by a natural trans- 
formation A{i) : cod/ (8> Q- E{i^-). By Theorem 15. 161 the mates p^(/) : Qhomf(i, -) ^ 
homf(codi, E-) specify lifted functors homf (/, -) : R-alg — > F-alg. Because the A{i) are 
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natural in C'-coalg, so are the p'^(i) by Lemma l2.11l Using the definition of the lifted func- 
tor homf (/, -) in terms of the p^(i) and an easy diagram chase, these assemble into a lifted 
bifunctor 

homK-, -): C'-coalg°P x R-alg F-alg. 

It remains only to show that the characterizing natural transformation of this functor is a 
parameterized mate of the characterizing natural transformation of the original C'-coalg x 
C-coalg — > L-coalg. By definition A: Q' ® Q ^ E® and p'^ : Qhomi homdQ' ,E) are 
obtained by composing A{C'—) and p^(C'-) with the comonad counit. Explicitly, /i, _ and 
p^_ are the pasted composites displayed below in the double categories LAdj and RAdj 
respectively 




horrif ((?'/,-) 



Hence, and p[ are pointwise mates by Theorem l2.7l and thus parameterized mates by 
Lemma l2.12l □ 



6. The cellularity and uniqueness theorems 

With Theorem |5.19l we know how to recognize two- variable adjunctions of awfs should 
we happen to stumble upon one. In this section we will prove a powerful existence theo- 
rem that enables us to construct these structures explicitly provided the domain awfs are 
cofibrantly generated and the generators satisfy a simple cellularity condition. 

For context, we begin in ^6.1l bv reviewing previous results in this direction for ordinary 
adjunctions of awfs. In ^6.21 we use the composition criterion to give first a mild and then 
a dramatic extension of previous results, proving the much-advertised cellularity theorem. 
We would like to conclude further that such extensions are unique; this ends up being 
surprisingly difficult. 

With this aim in mind, in 36.31 we further extend the universal property of the unit 
functor constructed via Garner's small object argument, proving that the previous univer- 
sality among adjunctions of awfs still holds with the extended terminology of 35.21 The 
general structure of the proof parallels our original argument, though the technical details 
are somewhat more complicated. The desired uniqueness theorem is now an immediate 
corollary. 



6.1. Cellularity and adjunctions of awfs. We lay the groundwork for our cellularity the- 
orem by reviewing previous results in this direction: Lemma 15.61 encodes a composition 
criterion that can be used to characterize the adjunctions of awfs whose domain is cofi- 
brantly generated. The non-trivial direction of the following theorem was first suggested 
by Mike Shulman; his proof appears as 1.6.17. Below, we give a streamlined argument, 
whose essential details are the same but whose presentation is more conceptual. 
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Theorem 6.1 (1.6.17). Suppose M has an awfs (C, F) generated by 3 and % has an awfs 
(L, R), not necessarily cofibrantly generated. An adjunction T: 3vl 3C: S is an adjunc- 
tion of awfs if and only if there is a lift 

(6.2) 3 ^L-coalg 

— ^^X^ 

in which case the adjunction of awfs (T,S,A,p) : (C, F) (L, R) is canonically deter- 
mined. 

In other words, there is an adjunction of awfs (C, F) — » (L, R) lifting T H 5 if an only 
if the image of the generators under is cellular. Write for the category 3 over 
With this notation, the lifted functor of (16.2b is precisely a functor — > L-coalg over 

3e. 



Proof of Theorem \6. 71 A categorical expression for the famiUar fact that adjunctions inter- 
act nicely with lifting problems is that 



(6.3) 



adj 



■r 



is a pullback in CAT, or indeed in DblCAT. The functor adj: {T'^2iT 



> 3^ sends an 
whose chosen 



arrow / with lifting function 4>f to the arrow S f with lifting function 0y 
solutions are adjunct to the solutions chosen by (f) f to the transposed lifting problem. Define 
R-alg — > F-alg = 3^ to be the composite 



-alg 



lift 



(L-coalg)^ 



■ (T^3r 



adj 



where the restriction is along the functor T^3 L-coalg. Each functor preserves composi- 
tion: the first by Lemma |53] the second trivially, and the third by naturality of adjunctions — 
this last diagram chase is given in the proof of Theorem 1.6.15. The conclusion follows 
from Lemma 15761 □ 



Conversely, there is a unique adjunction of awfs arising from a specified cellular struc- 
ture for the generators T^3- This is an immediate consequence of the following extension 
of the universal property of Theorem l3.10l 

Theorem 6.4 (1.6.22). The unit functor (1.2.26) constructed by Gamer's small object ar- 
gument is universal among adjunctions of awfs: if 3 generates (C, F) and (L, R) is any 
awfs, a functor 3 — * L-coalg lifting a left adjoint induces a unique adjunction of awfs 
(C,F) -> (L,R). 

6.2. The ceUularity theorem. We can use the composition criterion of Theorems 15.161 
and 15. 191 to prove an analogous cellularity theorem for two- variable adjunctions of awfs. 
The full result, Theorem |6.6| below, depends crucially on the single-variable case. 
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Theorem 6.5. Suppose M has an awfs (C, F) generated by 2) and % has an awfs (L, R), 
not necessarily cofibrantly generated. Then /(g) — I hom(i, -) forms an adjunction of awfs 
(C, F) (L, R) if and only ifi%i3 is cellular, that is, if and only if there is a lift 

3 - - ^ L-coalg 





Proof. As in the proof of Theorem |67T] we define the hft R-alg — > F-alg = 3^ of hom(i, -) 
to be the composite 

R-alg L-coalg^ (1^3)" — ^ 3" 

Explicitly, the image of an R-algebra / in 3'^ is the arrow hom(/, /) equipped with a lifting 
function defined so that the chosen solution a,d x c) to a lifting problem of the 

form displayed in the left-hand square of ( |5.17t is adjunct to the solution constructed via 
the awfs (L, R) and the functor 3 L-coalg. 

By Lemma |531 the functor R-alg — > preserves composition, so it suffices to 

show that adj: {i®3)'^ — > 3^ satisfies the criterion of Theorem 15. 161 Given composable 
(/, ^A* ), ig, 0*) e (i®3T their composite is (gf, cf>l • (^^) where 

<PI • 0* (i® j, u fl*, b*) := 0* (/® U aK j, fc^ U faK b^)) 
Transposing across the adjunction, we get the formula 

'f'hom{i,gf)(J^ a,bXc):^ 4>hom{i,f)U, <f'hom(i,g)(J^ f^, b X /^c) X c) 

which says that algebra structure for hom(/, gf) is obtained precisely as described in the 
statement of Theorem l5.16l Indeed, this is how that condition was discovered. □ 

We now extend this result to give a characterization of two-variable adjunctions of awfs 
(C',F') X (C,F) — » (L, R) whose domain awfs are cofibrantly generated. The full classifi- 
cation is completed by the uniqueness theorem, proven below. 

Theorem 6.6 (Cellularity Theorem). Suppose 3 generates (C',F') on "JC and 3 generates 
(C, F) on M and INf has an awfs (L, R). Then {®, hom^, hom, ) : DC X M ^ "N forms a two- 
variable adjunction of awfs if and only if 3^3 is cellular, that is, if and only if there is a 
lift 

3x3 ^ L-coalg 

X2 X — ^ ^2 

Proof. By Theorem 16.51 for each fixed / e 3, the functor i®-: 3 — > L-coalg determines 
an adjunction of awfs (Z®-, hom^ (/, -)): (C, F) —> (L, R). A morphism (a,b): i' / in J 
induces a natural transformation homdi, -) ^ homf(/', -) on the arrow categories. The 
lifts homf (/, -) : R-alg —> F-alg assemble into a functor 

homK-, -): 3°"^ x R-alg ^ F-alg 

if and only if each component homf(/, /) => homf(/',/) € lifts to a morphism in 
F-alg = 3^. If this is the case, it follows that the natural transformations p^i) characterizing 
each lifted functor homdi, -) are natural in 3. By Lemma |2. Ill their mates are then also 
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natural in 3, and so the lifts of the left adjoints will assemble into a functor 3 x C-coalg — > 
L-coalg, as in the proof of Theorem l5.19l 

In other words, we must show that each lifted functor hom^ (/, -) assigns, to each R- 
algebra /, solutions to all lifting problems between j e d and hom^ (;, /) that are natural 
with respect to morphisms in 3 (so that this defines an object of 3^), R-alg (so that this 
defines a functor), and 3 (so that the functors assemble into a bifunctor). The construction 
of Theorem l6.5l which solves the adjunct lifting problem using the functor Jx3 —> L-coalg 
and the awfs (L, R), has all of these properties. 

To see this, note that the top composite below specifies the chosen solution to any lifting 
problem; in other words, this defines homc{i,f) as an element of 3^. 

(6.7) J^ij, homtii, /)) — ^ J^\i^ j, f) Ji{B ® L, X) — ^ M(L, hom^ (B, X)) 



(ia,h)&jr 



(/«£)• 



homc(h,X), 



homi((a,b),f), 
t 

3^^(j, homK/', /)) ^ J^^ii'^ j, f) 'NiB' ® L, X) ^ M(L, homf(B\X)) 

- solve - 

Given {a,b): i' => / in 3, the left square and right squares commute by naturality of the 
parameterized adjunctions in 3(? and %. The essential point is that the middle square, 
whose horizontal arrows use the awfs (L, R) to solve the lifting problem, also commutes, 
by functoriality of J x 3 — > L-coalg in the first variable and the fact that morphisms of 
L-coalgebras preserve the chosen solutions to lifting problems against R-algebras. 

The left bottom composite of the rectangle choses solutions to lifting problems against 
homcii' ,f) that factor through lifting problems against hom;'(/, /). Commutativity of ( 16.7b 
asserts that these are the same lifts obtained by solving the lifting problem against homf(/, /) 
and then composing. This says exactly that the arrow in M'^ induced from (a,b): i' => / 
lifts to 3^, as desired. 

We now use the lifted functor 

(6.8) 3 X C-coalg ^ L-coalg 

and repeat the argument just given. For each fixed j e C-coalg, the functor -® j: 3 
L-coalg determines an adjunction of awfs 

(-®/, homAj, -)) : (C, F') (L, R) 

that depends also on the C-coalgebra structure for j. As above, the characterizing natural 
transformations are also natural in C-coalg and so the lifts -<8ij: C'-coalg —> L-coalg, 
honirij, -): R-alg — > F'-alg assemble into functors 

(6.9) - (»- : C'-coalg x C-coalg L-coalg 

hom,.(-, -): C-coalg°P x R-alg ^ F'-alg. 
Furthermore, their characterizing natural transformations are parameterized mates by the 
second half of the proof of Theorem l5.19l 

The last step is subtle. We use the dual of the composition criterion of Theorem l5.16l to 
show that for each / e R-alg, the lift 

hom,(-,/): C-coalg°P ^ F'-alg 



obtained by restricting the second functor of (16.9b is a lax morphism of awfs. It follows 
from Theorem 15 . 1 91 that the other parameterized mate of the natural transformations char- 
acterizing the functors ( 16.9b defines the final lifted functor 

homf (-, -) : C'-coalg°P x R-alg F-alg, 
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completing the desired two-variable adjunction of awfs. 

In order to apply Theorem 15.161 we must show that given j:I^J,k:J^Ke 
C-coalg, the unlabeled solutions that the functor hom,.(-, /): C'-coalg°P — > F'-alg = 
assigns to the lifting problems below agree; for aesthetic reasons, we have abbreviated 
hom, using exponential notation. 



(6.10) 




bxc 



The chosen lifts are defined by solving the adjunct lifting problems using the awfs (L, R) 
and ( I6.8I 1: transposing across the adjunction, it suffices to show that the unlabeled chosen 
solutions in the diagram 



A® / U B®/ ^-AiSiK U B®/ *-A®/: U B®y 

A(SI A8/ ASiJ ^ — -t ^ ^ 

'Si(kj) 

B^SiJ^— ^B®K= =B®K- 



agree. 

If j and k have C-coalgebra structures s and t and / has R-algebra structure r, the left- 
most unlabeled solution is defined to be 

(6.11) B®K — B ® Q{kj) E(i®(kj)) V£/ — !— ^ X 



while the right-most is defined to be 
(6.12) B®K—' 



B®Qk — E{i®k) ^Ef ■ 



■X 



where d, by naturality of A{i) with respect to the morphism (1, fe) : j ^ kj of M^, is 

B ® 7 -B ® g; ^ B ® Q(kj) ^ E(i(g>(kj)) 9- Ef 9- X 

We use this factorization of d to factor the morphism (a* U d^, b^) : i®k => / of Ji'^ as 

\uB»[Q(l,k)s] 



A®K U B®J- 
B®K^= 



A®K U B®Q{kj) — i- E{i®{k j)) — Ef X 

A»Q(kj) 



iS,F(kj)^ 
= B®K: 



Rmkj)) 

^=B®K- 



Rf 



f 
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Applying the functor E and substituting this factorization for E{a^ U b^) in ( 16.121 1. 

r-E{r, 1) ■ E{E{J U cK b^), b^) ■ E(A'(i)kj, 1) ■ £(1 U B (g) Q(l,k)s, 1) ■ A(i)t -B^t 

= r-fif E(E(J U cK b*), b*) ■ E(A'(i)kj, 1) ■ /lOVaj) ■ B » Q(Q(l,k)s, 1) ■ B ® f 

= r ■ EiJ U cK b^) ■ ^li&^kj) ■ E(A'(i\j, 1) ■ ^(Of(*,) ■ B ® 2(6(1, 1) • B ® f 

= r ■ E(J U c*, b^) ■ A(i)kj -B^Ukj-B® QiQ(l,k)s, \)-B®t 

= r ■ E(J U cK ■ A{i)kj ■ B ® (r • i) 

by naturality of A{i) and associativity of r, naturality of fi, the monad pentagon for A(i)kj 
which holds because A{i) defines a colax morphism of awfs, and the definition of f • 5. This 
last line is ( 16.111 ), completing the proof. □ 

6.3. Extending the universal property of the small object argument. In the remainder 
of this section, whenever we refer to an adjunction between arrow categories we always 
mean an adjunction of the form -\ defined pointwise by an adjunction between the 
underlying categories, an adjunction of the form i® — I hom(/, -) defined by fixing one of 
the variables in a two-variable adjunction of the form ( 14.14b . or a composite of the two. We 
extend Theorem l6.4l to the adjunctions of awfs of Definition 15. 91 The uniqueness theorem, 
Theorem l6.15l is a corollary of this result. 

Theorem 6.13. The unit functor (1.2.26) constructed by Gamer's small object argument 
is universal among adjunctions of awfs. 

Proof. Our argument extends the proof for Theorem 16.41 given in 1.6.22. We broaden our 
interpretation of the categories 



of (1.6.21) and show that Garner's small object argument constructs a reflection along each 
forgetful functor For each of these categories, the objects are the same as before, but we 
extend the class of morphisms to include those involving the sorts of adjunctions detailed 
above, always pointing in the direction of the left adjoint. A morphism in CAT/(-)^^jj 
is an adjunction between arrow categories together with a specified lift of the left adjoint 
to the fibers. A morphism in Cmd(-)^^jj is an adjunction between the arrow categories 
together with a specified colax comonad morphism over the left adjoint. LAWFSiadj is the 
full subcategory on comonads over the domain functor. AWFSiadj is the category of awfs 
and adjunctions of awfs. 

Garner's small object argument constructs a reflection along Gj""*^ for the same reason 
as before: left adjoints preserve left Kan extensions, regardless of how the adjunctions are 
defined. 

To apply the previous argument to demonstrate the reflection along 9*2^''^ in this setting, 
we must show that the functor i®- preserves morphisms in the arrow category that are 
pushout squares in the underlying category. This follows from Lemma 1.5.6 and the fact 
that the left adjoints A®- and B®- necessarily preserve pushouts. The rest of the argument 
is unchanged. 

The final reflection along S''"'^ requires some work. The context for the argument of 
1.6.22 is the category FFiadj whose objects are functorial factorizations and whose mor- 
phisms are colax morphisms of functorial factorizations lifting left adjoints. Because func- 
tors of the form /®- preserve neither domains nor composability, a colax morphism of 



(6.14) 



giadj = AWFSi 




LAWFSiadj ^ Cmd(-)f^,j ^ CAT/(-)f^ 




'ladj 
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functorial factorizations (/(§)-, Q ^ E now has the form displayed in the left-hand 
diagram ( 15.12b . These colax morphisms of functorial factorizations compose with those 
of Definition 14.41 so it suffices to consider only those colax morphisms lifting functors the 
form i®-, the other case completed in the original proof. 

To apply the argument of 1.6.22, we must show that the category FFiadj has the following 
two properties. Each fiber, that is, each category of functorial factorizations on a fixed 
category, has two monoidal structures ® and 0, given by re-factoring the right or the left 
factor, respectively. We must show 

• a pair of morphisms 0, ij/ lifting the same left adjoint /®- can be combined to give 
® i/' and 001/' 

• the distributive law a of ||5] §3.2] is natural with respect to colax morphisms lifting 
i®-, i.e., the following diagram commutes: 



{XQX')®{ZQZ') — ^ {X®Z)Q{X' ®Z') 

(00iA')®(iA0i/'') (0»i/')0((A'®iA') 
(F O Y') ® (# W) ^ (F ® #) (Y' ® W') 



It follows that if (f> and ip are in LAWFSiadj, that is if (p and ip are 0-comonoid morphisms, 
then so is ® i/^. 

We define the products cf) ® tfr and i/^ of colax morphisms lifting /(§>- and leave 
the tedious but straightforward diagram chase exhibiting the distributive law to the reader. 
Given functorial factorizations ^ = (C,F), ^* = (C\F') on M and £ = (L,R), E* = 
(L*,R*) on 'N together with morphisms (p: ^ ^ and i^: ^ £* lifting i®-, (p® ip is 
the composite E{ip', 1) • (pf displayed below 



B®JUA® QF*i - 

A0J 

B»C'jU\ 



B®Q*j U A®QF*j 



luAisFF'j 



B ® QF*j 




B®QF*i U A®K 

A^QF'j 

i&FF'j 



B®J UA®K 



BS>C'jU\ 




L'i&j) 



■ B® Q*j U A®l^E*(ii 

A<SQ'j 



L(i»F'j) 



LRXi« 



E(i®F*j) ERXa 



RdSiF'j) 



RRXt& 



B®K 



B®K 



B®K 
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Similarly, cf>Qi//is the composite £(1 U A iSi F*, tfr) ■ cpc displayed below 

luAlSiF'-FOj 



B®J U A® QCj 



B®J U A®K 

ASiJ 




The converse to Theorem l6.6l follows as a corollary. 



Theorem 6.15 (Uniqueness Theorem). Fix a two-variable adjunction and awfs as in \4.20\ 
If 3 and 3 generate (C, F') and (C, F), there is at most one two-variable adjunction of awfs 
(C',F') X (C, F) — » (L, R) whose lifted left adjoint restricts along the unit functors to a 
given 3 X 3 -» L-coalg. 

Proof. Suppose given a pair of two-variable adjunctions of awfs 



]'-coalg X C-coalg 



-coalg 



extending 3x3—^ L-coalg. On morphisms their behavior is completely specified by the 
condition that they lift -®-, so it suffices to consider whether these functors agree at each 
pair of objects. Restricting along the unit 3 C'-coalg, we obtain a pair of functors 
3 X C-coalg =1 L-coalg necessarily distinct: if they agreed for each j e C-coalg, their 
extensions at each j, the adjunctions of awfs C'-coalg ^ L-coalg, would also agree by 
Theorem 16. 131 Now restricting these functors along the unit 3 C-coalg we obtain, in 
both cases, the original 3 x 3 — > L-coalg, by hypothesis. But this contradicts the argument 
just given: at each / e 3, the extension to an adjunction of awfs C-coalg — > L-coalg is 
unique by Theorem l6.13l Thus, there can be at most one functor 3 x C-coalg — > L-coalg, 
and hence at most one C'-coalg x C-coalg — » L-coalg extending 3 x 3 — > L-coalg. □ 



7. Algebraic Quillen two- variable adjunctions 

An algebraic model category is a homotopical category equipped with a pair of interact- 
ing algebraic weak factorization systems and a comparison morphism. Hence, algebraic 
left and right Quillen functors must take into account these interactions. In this section, we 
extend our notions of morphisms of awfs to the model category setting, paving the way for 
the introduction of monoidal algebraic model structures in the next section. 
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7. 1 . Algebraic model structures. A homotopical category (M, W) is a complete and co- 
complete category M together with a class of morphisms W called weak equivalences that 
satisfy the 2-of-3 property. A model structure on a homotopical category is given by a pair 
of interacting weak factorization systems. 

Definition 7.1. A model structure on a homotopical category (M, W) consists of two 
classes of morphisms C, IF such that (6 n W, J) and (C, 'J n W) are weak factorization 
systems. 

See lfT2l §7] or ll20l §14.2] for proof that this definition agrees with the usual one. 

Definition 7.2. An algebraic model structure on a homotopical category (M, W) consists 
of a morphism of algebraic weak factorization systems (C,, F) — > (C, F,) so that the un- 
derlying weak factorization systems (C,, T) and (6, form a model structure on M with 
weak equivalences W. 

An essential application of the universal properties of Theorem l3.10l is: 

Theorem 7.3 (1.3.6). An ordinary cofibrantly generated model structure with generating 
trivial cofibrations 3 and generating cofibrations 3 on a category permitting the small 
object argument has an algebraic model structure with the same generators if and only if 
the elements of 3 are 3-cellular, i.e., if and only if there is a functor 3 —> C-COalg over M^. 

Proof. Given such an algebraic model structure (C,, F) (C, F,), the functor CrCoalg — > 
C-coalg determined by the comparison map defines C-coalgebra structures for the gener- 
ating trivial cofibrations. Conversely, let (C,, F) and (C, F,) denote the awfs generated by 3 
and 3. Given 3 — » C-coalg, by (1.2.26) this functor factors through the unit 3 — > CrCoalg 
along a functor induced by a morphism of awfs (C,,F) — > (C,F,). On account of the iso- 
morphisms F-alg = 3^, Ff-alg = 3^ of (1.2.27) the underlying wfs of the awfs (C„F) and 
(C, F,) coincide with the wfs in the ordinary model structure generated by 3 and 3. Hence, 
this algebraic model structure is compatible with the original model structure. □ 

Example 7.4. Quillen's model structure on simplicial sets is an algebraic model structure 
generated by sets 3 and 3 of sphere and horn inclusions. A horn inclusion A^' — > A" factors 
through dA"; the first factor is a pushout of a map in 3 and the second factor is an element 
of 3. Both factors and hence their composite are canonically C-coalgebras. In this way, we 
see that elements of 3 are cellular; the conclusion follows from Theorem l7.31 

Remark 7.5. In fact, any cofibrantly generated model structure on a category permitting 
the small object argument gives rise to an algebraic model structure even if the elements of 
3 aren't J-cellular, though at the cost of changing one of the generating sets. See 1.3.7 and 
1.3.8. 

7.2. Algebraic Quillen adjunctions. An algebraic Quillen adjunction T: M 3C: S 
between categories equipped with algebraic model structures consists of adjunctions of 
awfs with respect to the (trivial cofibration, fibration) and (cofibration, trivial fibration) 
awfs satisfying an additional compatibility condition. 

Definition 7.6 (1.3.1 1). Suppose M and 3C are categories with algebraic model structures 
: (C„ F) (C, F,) and : (L„ R) (L, R,). An algebraic Quillen adjunction is an 
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adjunction T: M: 



X : S together with adjunctions of awfs 

(T,S) 



{T,S 



(T,S) 



■(L„R) 



■ (L,R,) 



such that both triangles commute. 



In particular, an algebraic Quillen adjunction consists of commuting lifted double func- 



tors 



(7.7) 



Alg(R,) ■ 

e 

Alg(R) ■ 



Alg(F,) 
•Alg(F) 



and 



Coalg(C,) ■ 
Coalg(C) ■ 



■ Coalg(L,) 



■ Coalg(L) 



This compatibility condition is equivalent to (1.3.12), which asks that the ordinary lifted 
functors on algebraic (trivial) cofibrations and fibrations commute. Taking either perspec- 
tive, functors on the left-hand or right-hand sides determine those on the other In particu- 
lar, it suffices to check commutativity of one of these two diagrams. For example: 

Theorem 7.8. Suppose has an algebraic model structure ^: (C(,F) — > (C,F,). Then the 
category M* of pointed objects in M has an algebraic model structure such that the disjoint 
basepoint-forgetful adjunction (-)+ -\U : JA'^ M« is an algebraic Quillen adjunction. 

Proof. The category is isomorphic to the slice category */M, where * denotes the 
terminal object. An arrow or a commutative square in is determined by the arrow or 
square in the image of the forgetful functor together with the basepoint of its initial object; 
the other basepoints are defined by composition. This says that 



(M,)2 



■M 



is a puUback. We will see that this implies that the algebraic model structure on M can be 
lifted along U to define an algebraic model structure on M,. 

The comonad C is domain-preserving, so its constituent functor and natural transforma- 
tions can be pulled back to (M,)^; this works for the 2-cells because limits in CAT are also 
2-Hmits |il4J. 



(M.) 
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The multiplication for the monads also lifts to M*: e.g., the basepoint of FRf is the image 
of the basepoint of dom/, which maps to the basepoint of R f, which proves that ju / pre- 
serves basepoints. For similar reasons, the comparison map lifts along U. This defines an 
algebraic model structure we denote ^» : ((C,),, F,) (C,, (F,)*) on M*. 

Algebra structures for fibrations in M, are precisely algebra structures for the under- 
lying fibrations in M: the basepoint of Rf is in the image of the basepoint of dom/ and 
hence maps via the algebra structure map back to the basepoint of dom/. It follows that 
the left-hand diagram 



Alg(F.) ■ 



§q(M.) ■ 



•Alg(F) 



iq(M) 



Alg((F,).) ■ 
Alg(F.) ■ 



■Alg(F) 



is a pullback in DblCAT. By this fact and the definition of the right-hand square com- 
mutes, establishing the algebraic Quillen adjunction. □ 

By Theorems 16.11 and l6 .41 the compatibility conditions ( I7.7l i can be tested at the level of 
generating (trivial) cofibrations. 

Theorem 7.9. Suppose that M and % have algebraic model structures, as above, such 
that the algebraic model structure on M is generated by categories 3 and 3. Then T : JA'^ 
%: S is an algebraic Quillen adjunction if and only if there exist commuting lifts 



L-rCoalg 



-coalg 




coalg 



j2 Jl 

in which case the algebraic Quillen adjunction is canonically determined. 

The first condition says that the images of 2i and 3 must be cellular for L, and L respec- 
tively. The second condition says that the two canonical ways of assigning L-coalgebra 
structures to 3 — one using and one lifted functor and the other using and the other 
lifted functor — must agree. 

Proof of Theorem \7.9\ By Theorem |6.11 the lifts of give rise to adjunctions of awfs 

(T,S): (C„F) ^ (L,,R) (T,S): (C,F,) ^ (L,R,). 
These combine to specify an algebraic Quillen adjunction if and only if the lifted functors 
(7.10) C-coalg ^LrCoalg ^ 




coalg 



\ 

■3(} 



-coalg 



commute. The functor C,-coalg — > L,-coalg is defined by factoring — > L,-coalg through 
CrCoalg using the universal property of Theorem 16.41 Again by the universal property 
of 3 — > CrCoalg, ( 17. lot commutes if and only if the restriction to J does, which was a 
hypothesis. □ 
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In particular, the conditions of Theorem l7.9l are satisfied if the algebraic model structure 
on 3C is constructed by Ufting the algebraic model structure on M along an adjunction 

Theorem 7.11 (1.3.10, 1.3.13). Suppose M has an algebraic model structure generated by 
3 and 3, T : M. 3C: S is an adjunction, and OC permits the small object argument. If 

(tt) S maps the T^3-cellular arrows into weak equivalences 

then T^3 and 7^3 generate an algebraic model structure on % such that T -\ S is canoni- 
cally an algebraic Quillen adjunction. 

This gives an important class of algebraic Quillen adjunctions, including the geometric 
realization-total singular complex adjunction between simplicial sets and spaces, the ad- 
junction between G-spaces and space-valued presheaves on the orbit category for a group 
G, the adjunctions estabhshing a projective model structure, as well as many other classical 
examples. 

7.3. Algebraic Quillen two-variable adjunctions. If X, M, and INf are model categories, 
the two-variable adjunction ( 14.12b is Quillen if the following equivalent conditions are 
satisfied [,10|: 

(a) (g) is a left Quillen bifunctor: if / e and j e are cofibrations then i^j E INf^ 
is a cofibration that is trivial if either / or j is 

(b) hom; is a right Quillen bifunctor: if / e is a cofibration and / e ^Nf'^ is a 
fibration then hom^ (/, /) e is a fibration that is trivial if either / or / is 

(c) hom^ is a right Quillen bifunctor: if j e M'^ is a cofibration and / e is a 
fibration then honirij, f) e 3C'^ is a fibration that is trivial if either j or / is 

The equivalence of the three conditions rests on the interplay between adjunctions and 
lifting problems. This should be thought of as a strengthening of the usual lifting axiom. 
For instance, the corresponding axiom (c) for simplicial model categories implies that any 
two solutions to a lifting problem under a cofibrant object are homotopic relative to that 
object XL §11.3]. 

A two-variable adjunction {®, hom^, hom^) is algebraic Quillen if the two-variable ad- 
junction i®, hom^", hom^) lifts to functors of algebraic (trivial) cofibrations and fibrations 
as appropriate. The symmetry of the classical setting — the equivalence of conditions (a), 
(b), and (c) — is captured by the requirement that the parameterized mates of the natural 
transformation characterizing the lift of one of the functors (®, hom^ , hom^) characterize 
the others. 

Definition 7.12. Suppose %, M, and INT have algebraic model structures 

f^: (C;,F') ^ (C',F;), f^: (C„F) ^ (C,F,), and : (L„R) ^ (L,R,). 

An algebraic Quillen two-variable adjunction 

i®, home, hom,.) : 3C x M ^ JsT 

consists of specified two- variable adjunctions of awfs 

®: (C',F;)x(C,F,) ^ (L,R,) 
®: (C;,F')x(C,F,) ^ (L„R) 
®: (C',F;)x(C,,F) ^ (L,,R) 
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The algebraic Quillen two-variable adjunction is maximally coherent if the Ufted functors 
(7.13) C;-coalg X C-coalg 




C'-coalg X C-coalg L-coalg 

commute. 

The condition ( 17.131 ) asks that three squares relating each pair of two-variable adjunc- 
tions of awfs commute. By the calculus of parameterized mates, the coherence conditions 
( 17.13b are equivalent to coherence conditions for the lifts of homf or hom^. The proof 
requires the following lemma. 

Lemma 7.14. Two-variable adjunctions of awfs can be composed with adjunctions of awfs 
(pointing in the correct direction) in any of the variables to obtain another two-variable 
adjunction of awfs. 

Proof. The functors lifting the left adjoints can clearly be composed; unpacking Lemma 
12.91 the natural transformation characterizing the composite is a pasted composite of the 
natural transformations characterizing each piece. By Lemma 12.131 and the calculus of 
parameterized mates, the parameterized mates of this composite natural transformation 
are obtained by pasting the mates of characterizing natural transformations, and hence 
characterize the functors obtained by composing the appropriate right adjoints. So we see 
that the composite is again a two-variable adjunction of awfs. □ 



Note that a maximally coherent algebraic Quillen two-variable adjunction also specifies 
a fourth two-variable adjunction of awfs ® : (CJ, F') x (C,, F) — > (L,, R) whose Ufted functor 
is the dotted arrow of ( 17.131 ). 

Corollary 7.15. The lifted functors ( 17.731 ) commute if and only if the lifts 
(7.16) C;-coalg X R,-alg 



3,'-coalg X R-alg 




; F,-alg 




C'-coalg X Rralg 
'coalg X R-alg 




F-alg 



o/home commute, and similarly for hom^. 



Proof. A parameterized mate of the composite two-variable adjunction of awfs defined by 
each commuting square of ( 17.131 ) characterizes the corresponding commuting square of 
( |7T6] |. □ 

Evaluating a maximally coherent algebraic Quillen two-variable adjunction at an al- 
gebraic cofibrant object or an algebraic fibrant object gives rise to an ordinary algebraic 
Quillen adjunction. 
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Lemma 7.17. If ('S>, homf , honir) : %x3v[ ^ 3i is a maximally coherent algebraic Quillen 
two-variable adjunction and A is an algebraic cofibrant object of %, then A ® — : M ^ 
yi: homf(A, — ) is canonically an algebraic Quillen adjunction. Dually, ifX is an algebraic 
fibrant object ofN, then hom{(—, X) : 3C ^ M°p : homr(— , X) is canonically an algebraic 
Quillen adjunction. 



Proof. Using the notation of Definition 17.121 an algebraic cofibrant object A is a C- 
coalgebra / : ^ A. The adjunction i® — i homf(/, -) coincides with the pointwise-defined 
adjunction 



W homKA,-). 



Hence, upon evaluating at / e 
algebraic Quillen adjunction. 



3'-coalg, the front rectangle of ( 17.131 ) exhibits the desired 

□ 



In analogy with Theorem 17.91 when the domain algebraic model structures are cofi- 
brantly generated, the cellularity and uniqueness theorems give a characterization of alge- 
braic Quillen two-variable adjunctions. 

Corollary 7.18. Suppose the algebraic model structures on % and M are cofibrantly gen- 
erated, with generating categories 3', 8, and 3. Then ((8>, hom;, hom^) is an algebraic 
Quillen two-variable adjunction if and only if the category T X 3 is h-cellular and the 
categories 3' X 3 and 3' X 3 are L,t-cellular, and is maximally coherent if and only if the 
following diagrams commute. 



3'x3 , 



3'x3- 



8'x3- 



^'-coalg X C-coalg 



-coalg 



-coalg 



3'-coalg X Crcoalg 



-coalg X C-coalg 



L-rCoalg 



8. MONOIDAL ALGEBRAIC MODEL STRUCTURES 

We are finally in a position to introduce the main definition. 

Definition 8.1. A monoidal algebraic model structure on a closed monoidal category 
(®, homf,hom,): M x M — > M with monoidal unit 1 is an algebraic model structure 

^: (C„F) (C,F,) such that 

(i) (®, homf , hom^) is an algebraic Quillen two-variable adjunction 

(ii) tensoring on either side with ei : Ql —> 1, the cofibrant replacement comonad counit, 
sends cofibrant objects to weak equivalences. 

Monoidal algebraic model categories are in particular monoidal model categories in the 
sense of ifTOl . It makes no difference whether condition (ii) is stated for algebraic cofibrant 
objects or ordinary cofibrant objects. If the unit 1 is cofibrant, (ii) is automatic from (i) and 
Ken Brown's lemma. 

In the case where the monoidal structure is symmetric, a two-variable adjunction of awfs 
(C, F) X (C, F,) ^ (C„ F) gives rise to a two-variable adjunction of awfs (C, F,) x (C,, F) 
(Cf,F) by composing with the symmetry isomorphism. When (C, F,) is generated by 3, 
Theorem |6 . 1 5 1 implies that the two-variable adjunction of awfs (C, F,) x (C, F,) — > (C, F,) 
commutes with the symmetry isomorphism if and only if the functor 3<8iJ — > C-coalg is 
defined symmetrically. Thus; 
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Definition 8.2. A symmetric monoidal algebraic model structure on a closed symmetric 
monoidal category {®, hom, hom) : M x M M with monoidal unit 1 is an algebraic 
model structure such that 

(i) (igi, hom, hom) is an algebraic Quillen two- variable adjunction such that the lifted 
functors of algebraic (trivial) cofibrations commute up to isomorphism with the sym- 
metry isomorphism 

(ii) tensoring with ei . Q\ ^ \ sends cofibrant objects to weak equivalences 

We now use Theorems l5.19ll676l and l6.15l to find examples. 

Theorem 8.3. The folk model structure on Cat is a maximally coherent symmetric monoidal 
algebraic model structure. 

Proof. The folk model structure on Cat is generated by the following sets of functors 
■ . 

d 



Write I for the codomain of j, that is, the free-standing isomorphism 

By Theorem |7.3l Cat has an algebraic model structure generated by 3 and if and only 
if j is J-cellular, i.e., if and only if there is a functor — > C-coalg, where C is the comonad 
of the awfs generated by 3. The comonad C is particularly simple to describe. By a 
dimension argument, it can be constructed by running Garner's small object argument first 
using the generator c, then using d, and then using e. Each process converges after a single 
step, which means that the comonad C is constructed in three steps: each of which forms 
a single pushout of the coproduct over lifting problems against the generator in question. 
See IS] §4] or §1.2.5 for more details about the small object argument. 

The resulting functorial factorization is equivalent to the usual mapping cylinder con- 
struction: 

/ 

A 



■Axl 



■AxIUaB 



Concretely, Axl B is the unique category with objects Aq U Bo such that the functor 
/ U id to B is fully faithful, and hence a trivial fibration. The bottom composite above is 
used to define the functorial factorization 



/ 



B 



Cf:=io 



■AxIUaB- 



F,/:=/Uid 



B 



Here A does not necessarily inject into the mapping cylinder, because arrows in A that 
become equal in B get identified, but it is injective on objects; hence /q is a cofibration. 
On morphisms, the functor C : Cat'^ — > Cat^ sends 




to 



AxIUaB 



■A' 



liXidUi' 



■A' xl 



Ua' B' 
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The counit and comultiplication natural transformations have components 
A A A A 



/ 



A X I Ua B 



/xiduid 



B 



i'oUid 



■AxIUaAxIUa-B 



In particular, Sj includes A x I into the first copy of this object in the triple pushout; the 
second copy is not in the image of this map. 

Every cofibration in Cat admits a unique C-coalgebra structure: if / is injective on 
objects, there is a unique arrow from its codomain to the mapping cylinder so that 



■AxIUAfi 



/uid 



B. 



B 



commutes. Objects b e B of the form b - f{a) necessarily map to (a, 0) E A x I while 
objects not in the image of A necessarily map to themselves in B. Because / U id is full and 
faithful, this object map determines the section B — > A xl B on morphisms. It is easy to 
check that this Uft makes / a C-coalgebra. In particular, the cofibration j is automatically 
J-cellular, and 3 and d give Cat an algebraic model structure. 

To show that it is symmetric monoidal, we apply Theorem l6.6l and examine pushout- 
products of generating (trivial) cofibrations. J-cellularity is automatic from the fact that 
Cat is a monoidal model category in the ordinary sense 1 17], so we must only check that the 
pushout-product of elements of J with elements of 3 is 3-cellular. By an easy computation 



id 



2x1- 



cx j = j and dxj = exj 

The first of these has a canonical and the second a unique Crcoalgebra structure. This 
defines 

-X- : C-coalg x C-coalg C,-coalg. 

Because each cofibration has a unique C-coalgebra structure, squares with terminal ver- 
tex C-coalg automatically commute. Because the functors C-coalg x Crcoalg — > Crcoalg 
and CrCoalg x C-coalg — > C,-coalg are defined symmetrically and 3 consists of a single 
generator, we can apply Theorem l6.15l to conclude that 



-coalg X C-coalg 



3,-coalg X C-coalg 



C-coalg X Cr-coalg ^ C,-coalg 

commutes, proving that the symmetric monoidal algebraic model structure is maximally 
coherent. □ 

Theorem 8.4. Quillen 's original model structure on simplicial sets is a monoidal algebraic 
model structure with the usual generating (trivial) cofibrations. 

Proof. It is well-known that simplicial sets form a symmetric monoidal model category 
generated by the usual sets 3 and 3 of sphere and horn inclusions. As with Cat, a dimension 
argument can be used to give an inductive description of the comonad C in such a way 
that it is clear that all cofibrations admit unique C-coalgebra structures. In particular, the 
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generators 2i are 3-cellular, as described explicitly in Example 17.41 defining an algebraic 
model structure. 

Because all cofibrations are uniquely cellular, to show that the cartesian product forms 
an algebraic Quillen two-variable adjunction, we need only worry about the algebraic triv- 
ial cofibrations. Here the usual theory of anodyne extensions, a key component of the proof 
that simplicial sets is a monoidal model category in the non-algebraic sense, is not quite 
strong enough: the modern proofs show that elements of the pushout-product tfx!] are triv- 
ial cofibrations but don't prove that they are 3-cellular, that is, that they can be factored as 
composites of pushouts of the generating horn inclusions J. By Theorem l6.6l this stronger 
statement is needed to complete the proof. 

However, the classical elementary proof, found for instance in lfT9l Theorem 6.9], that 
if X is a Kan complex and A any simplicial set then the hom-object is Kan shows 
precisely this. In that argument, X is implicitly regarded as an algebraic fibrant object. 
Using the implicitly chosen fillers for all horns in X, that proof constructs solutions to 
lifting problems 



(8.5) 



A" 



■X^ 



via a combinatorial analysis of the data described by the horn in X"^. The given construction 
has the following architecture. By the calculus of parameterized adjunctions, the lifting 
problem ( 18.51 1 corresponds to an extension problem 



■X 



the solution to which is constructed inductively through an analysis of (n, m)-shuffles: for 
each simplex a : A'" — > A, its image in X^t is lifted to X^" by filling an explicit sequence 
of horns in X. Importantly, these lifts are chosen so as to be compatible with previously- 
specified lifts for all (m - l)-simplices of A. In other words, the proof inductively specifies 
solutions to lifting problems 



(8.6) 




A" X A"' u A" X 5A" 

* AVxSA" 



A" X A" 



■X 



Thus, we see that the inductive step of the proof of Iil9i Theorem 6.9], constructing a 
chosen solution to the lifting problem ( I8.6I 1, describes each element of 3xJ as an element 
of ^(R-alg), proving 3-cellulai-ity. □ 



The monoidal algebraic model structure on simplicial sets is mostly but not maximally 
coherent. It is instructive to see why. It is mostly coherent because all monomorphisms of 
simplicial sets have a unique C-coalgebra structure, so the lifted functors with codomain 
C-coalg commute because the functors they are lifting commute. 
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However, the pushout-product of a pair of generating trivial cofibrations is assigned 
two different Crcoalgebra structures, depending on which generator is regarded as a C- 
coalgebra. We illustrate with an example. Write /z^: Aq — > A' and h^: — > A^ for 
the inclusions of 1- and 2-dimensional horns missing the 0th and 1st faces, respectively. 
The pushout-product h^xh^ has codomain the solid cylinder A' x A^ and domain a hollow 
"trough" with one of the end triangles and the top square A' x A' missing. 



(8.7) 




For simplicial sets, C-coalgebra structures are precisely J-cellular structures, that is, 
factorizations of a given monomorphism into pushouts of coproducts of elements of 3 
filtered by attaching degree. The 3-cellular structure assigned the horn inclusion /i^' is 
given by the factorization 

(8.8) ^ dA" ^ A" 

The first map is a pushout of 5A""' — > A""' and attaches the "missing face" to the horn; 
the second map fills the resulting sphere. 

The following general lemma, stated using the notation relevant to this example, will fa- 
cilitate our computation. This is an application of the converse of the composition criterion 
of Theorem l5.19l 

Lemma 8.9. Given i: A — > B e C,-coalg and j: J ^ K,k: K ^ L e C-coalg, the 
lifted functor —X—: CrCoalg x C-coalg — > Cr-coalg of a two-variable adjunction ofawfs 
assigns ix{kj) the Ci-coalgebra structure obtained by composing the displayed pushout of 
the CfCoalgebra ix j with the Ci-coalgebra ixk. 

(8.10) AxK u BxJ ^^^!^AxL u BxJ 

AxJ AxJ 




Proof. It is straightforward to check that ( I8.IOI 1 makes sense, i.e., that the square is a 
pushout and gives the described factorization of ix(kj). We compute the canonical C,- 
coalgebra structure assigned ix(k j) as the composite of these maps and show that it agrees 
with that assigned ix(k j) by the composition criterion. Write p for the pushout of ix j, 
and write Zj,Zk,Zp respectively for the C,-coalgebra structures assigned to ixj, ixk, and p. 
Because p is assigned the coalgebra structure of a pushout, Zp equals 

/ \ C,puR(Axkul,t)-z; 

AxL U BxK^lAxL U BxJ\UBxK —^Rp. 

AxK \ AxJ I ~ 
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The coalgebra structure assigned the composite is 



(8.11) 



BxL- 



R(R(l,ixk)-z„),l) , /Jix(H) 



By definition, R{ 1 , ixk) ■ Zp is the top arrow of the Ufting problem 

C,(i><(kjy)UR(Axkul,Bxkyzj 



AxL U BxK- 

AxK 
ixk 

BxL^= 



R(ix(kj)) 

F{ix{kj)) 

BxL 



whose canonical solution is the composite (18.11b . But this is precisely what is required by 
the composition criterion of Theorem l5.16l which holds for the lifted functor ix- obtained 
from a two-variable adjunction of awfs. □ 



By a similar dimension argument, C,-coalgebra structures on sSet are 3-cellular struc- 
tures, that is sequences of monomorphisms which attach fillers for all previously unexam- 
ined horns. We use this intuition and the above lemma to compute the coalgebra structures 
assigned to /i^x/ij by the two lifted functors. 

We first apply Lemma W9\ to the 3-cellular decomposition ( I8.8I 1 of h^. The pushout- 
product of /ij with the inclusion — » A' is simply h]^. Hence, the 3-coalgebra structure 
assigned its pushouts, including in particular the first factor of h^xh^ defined in Lemma 
18.91 first fills the Aj-horn on the front edges of (18.7b to obtain a "trough," before filling the 
"trough" in the way specified by the lifted functor J x 3 ^ C,-coalg. 

On the other hand, the pushout-product of with (9A' — » A' is the monomorphism 

• — • 

• — • 

X 

• s>- • 

This map has ^-cellular structure given by first filling the Aj-horn formed by the right 
and bottom edges and then filling the resulting Ap-horn formed by the top edge and the 
diagonal. Pushouts of this map inherit a similar ^f-cellular structure. In particular the ^f- 
cellular structure assigned li^xh^ by this method first fills the top of the trough ( 18.71 ). at 
which point it must fill the end triangle very last, using a 3-dimensional horn, not a 2- 
dimensional one. So this C-coalgebra structure can't possibly agree with the one assigned 
via the other lifted functor. 

Remark 8.12. We expect this sort of argument to apply to many situations, which is why 
we did not require monoidal algebraic model structures to be maximally coherent. 

If (M, X, *) is a closed monoidal category such that the monoidal unit is terminal, then 
there is a monoidal product A on M, defined as follows. Write V for the coproduct in M,. 
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Given ;c: * — > X,y : * — > 7 in M,, the pushout 



(IXy)V(xxl) 

XWY > XxY 



■X AY 



defines a bifunctor - A - : x M, M, that we call the smash product. The monoidal 
unit is denoted S" ^ (*)+ = * U *. See HOl 4.2.9]. 

Theorem 8.13. IfJAisa monoidal algebraic model category and the monoidal unit * is 
terminal and cofibrant, then M, is also a monoidal algebraic model category, symmetric 
ifJA is. 

Proof. By what one might call the "hyper-cube pushout lemma," which is an application 
of the fact that colimits commute with each other, the top square in the cube below is a 
pushout. 



(8.14) 



* u * ■ 



(A V L) U (B V ^) ■ 

AVK 



i 

BVL- 



■A AL U BAK 

aak 




■AxL U BxK 

AxK 



BxL 



The left and bottom faces are pushouts tautologically and definitionally. It follows that the 
composite rectangle from the top left edge to the bottom right edge is a pushout, and hence 
that the right face is a pushout. This says that the pushout-smash-product ; A j is a pushout 
of the pushout-product ix j. 
On account of the pullbacks 



3,)*-coalg ^ C,-coalg C,-coalg 



>coalg 



(C(),-coalgebra or C»-coalgebra structures for based maps are given by Crcoalgebra or 
C-coalgebra structures for the underlying arrows. Hence, we define, e.g., the lifted functor 
-A-: (C,),-coalg X C*-coalg — > (Cf)*-coalg by assigning iAj the Cf-coalgebra structure 
created by the pushout of the Crcoalgebra ix j. 

To see that this defines a two-variable adjunction of awfs, we appeal to Theorem 15. 191 
and show that this functor satisfies the composition criterion in both variables. This follows 
easily from the fact that the coalgebra structures assigned to the pushout-smash-products 
displayed in the front of the diagram below are determined by the coalgebra structures 
assigned to the pushout-products displayed at the back. By the universal property of the 
pushouts, the canonical solutions to lifting problems against the front arrows will behave 
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analogously to those against the back arrows; and these, by hypothesis, satisfy the compo- 
sition criterion. 




Because the monoidal unit * is assumed to be cofibrant and (-)+ is left Quillen, the unit 
S " for the monoidal structure on M» is cofibrant, and the second condition of Definition 
18. H is automatic. It remains only to see that the algebraic Quillen two-variable adjunction is 
maximally coherent whenever the original monoidal algebraic model structure is. Because 
the algebraic model structure on M* was defined by pullback, the left-hand square of lifted 
functors commutes. 

(C,)»-coalg X C,-coalg ^^^> Crcoalg x C-coalg — ^ C,-coalg 

^.xl fxl ^ 

C,-coalg X C,-coalg '^^^> C-coalg x C-coalg — C-coalg 

The right-hand square commutes by hypothesis. At each pair of coalgebras in (M,)^, the 
(C,)*-coalgebra structure assigned their pushout-smash-product is determined by the C,- 
coalgebra structure assigned the pushout of the arrow in their image along the top row of 
this diagram; its C,-coalgebra structure is similarly determined by the C-coalgebra struc- 
ture assigned the pushout of the map in the image at the bottom right. Writing down 
explicit formulae (1.5.4), it is easy to see that the process of assigning coalgebra structures 
to pushouts commutes with the comparison map for M. □ 
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